Помогите выбрать.

Виталина, конечно! Интересный вариант, с изюминкой! ))
Мне, кстати, очень нравится имя Виталия. В вашем случае тоже очень красиво и лаконично звучать будет!

конечно, Виталина
и с фамилией, отчеством нормально
и не миллионы Катей Ивановых

Виталина! И имя красивое, и те носительницы имени, что мне встречались, были интересными девушками. А Катя... Представьте, сколько есть Кать Ивановых? Посмотрите в соцсетях. Есть даже вероятность, что в классе будет ещё одна Катя Иванова.

Екатерина немного режет слух,потому что к и р в имени и р в фамилии как то резко прям,не знаю как еще обьяснить,а Виталина более мягкое имя очень созвучно с отчеством.у нас Полина Артемовна

Виталина лучше вписывается. Екатерина Артёмовна-как будто забор с гвоздями. Трудное сочетание очень.

К фамилии Екатерина, а к отчеству Виталина. Из этих двух больше нравится Виталина.

Виталина