They should retroactively change the Nidoran line now that they have the technology (as opposed to Gen 1).
Make Nidoran a single pokemon with male and female variants (50/50% encounter) which then makes a split evolution based on gender.

What do you think?