It's 1999 and with the introduction of genders, Game Freak/TPCi has asked you to submit new names for Nidoran ♀ and Nidoran ♂. What do you have in mind?

They're quite the unique pair, aren't they? I think It'd be fun to come up with alternative names for these two should Game Freak have decided back then to revise them amid the introduction of genders. So I'm interested in what you have that might work for them. Maybe you nicknamed one before for this reason.

Nidogal and Nidoboy, maybe? I'm sure there's something more fitting/clever.

Bonus: come up with another name for Mr. Mime