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...