I think that’s a great idea! I think the starter gender being majority male is because the majority of Pokémon players are male. So your idea would allow everyone to get their own gender at the start.