Я за имена с буквой Р и против имен на букву М - потому что с фамилией будет плохо сочетаться:
- Екатерина Антоновна Малых
- Анастасия Антоновна Малых (как ни странно, но без буквы Р -имя, но звучит хорошо)
соответственно из ваших вариантов -только Катя хорошо сочетается, Ксения, Оксана, Ульяна - не очень. Нужна буква Р в имени - потому что ее нет в отчестве и фамилии. Я бы от этого отталкивалась.