Es buena idea eso de que las personalidades varíen según el género, aunque si pones a, no sé, el personaje masculino como un tipo alegre y estúpido (Por decirlo de alguna manera) y al femenino como una tipa ruda, fría y masculina... No sé si quede muy bien.
Aunque tampoco he visto ningún capítulo de Kill la Kill, so lol.
A mi tampoco me gusta que los pasados de los protagonistas se den a conocer apenas al empezar la historia, pero lo que sí podrías incluir al inicio podrían ser las metas o sueños de la/del protagonista.
Y saludops