You can't change genders because some ninja's benefit from being Male / Female. For instance. Playboy buffs female ninja's, so it would be best to put him with female ninja's. If you were Lightning main, and female. on top of all the other buffs. I think the damage would get a little insane. :P

I suggest playing Earth. or Lightning. I play water though.