Из ваших вариантов за Екатерину, хорошее красивое имя, с отчеством сочетается. Длинновато немножко, но не критично.
А вообще из женских имя Анна, на мой взгляд - зе бест). К любым отчеству и фамилии подходит. Мы им дочь и назвали). Анют всегда много, но не настолько, чтоб на каждом шагу попадались (для меня это тоже был важный критерий).