Caterina
A mí también me gusta más Caterina: suena muy dulce y si te hace pensar más en tu madre, creo que ya lo tienes. Además, tiene la ventaja de que, si os resulta demasiado largo, existen varios diminutivos: Cati, Caty, Cathy, Kati, Katie, Katty, Kitty, Keti, Queti, Kate...
Karen me resulta demasiado exótico para un hispanohablante (de hecho es un nombre danés) y me suena muy duro (incluso, no sé por qué, un tanto antipático).
Te adjunto información que he encontrado sobre el nombre:
Catalina, variante Caterina; diminutivos: Cata, Caty, Cathy...
Catalina en otros idiomas, catalán: Caterina, francés: Catherine, inglés: Catherine, diminutivos en inglés: Kate, Kitty, Kay o Trini; italiano: Caterina; Danés: Karen.
¡Suerte y ya nos contarás!