Be it grass, fruit, or beasts, whatever you eat, you have to live its part.

Ah, you may be in luck, then; if I recall, many of the gym leaders use pokemon whose genders match their own. Though I've never really understood the reasoning behind such a preference...