La primera es la correcta, y para mí suena tan natural como "Aparte/Además de Ana, tengo otra hermana".
"Tengo más hermana" es incorrecto, podría ser "Tengo más hermanas", pero no suena muy bien. Además, "Aparte de Ana, tengo más hermanas", quiere decir que tenés por lo menos 3.
Y "Tengo más de una hermana" queda muy bien dicho así solo, sin el "Aparte de Ana". "Tengo más de una hermana" quiere decir que tenés por lo menos dos hermanas.
Saludos y suerte!