IMO, there really shoulda been more gender-specific pokemon. Examples;
Female Mr Mime looks wrong.
Male Gardevoir looks wrong.
Female Machamp looks wrong. (Though, irony has it I caught a female machoke and named it Alys after my friend who likes to beat up boys)
Also, maybe some sort of gender-triggered evolution for eevee? I dunno, eevee seems to be going the way of Kirlia or Wurmple evolution-wise, since it's exhausted all other possiblities. (Evolution by stone, evolution by level up in a certain place, evolution by happines in day/night)