Bucky Barkley
Well-Known Member
Catch a Skitty with the Cute Charm ability. When in the first slot of your team, wild pokemon have a higher chance (I think it's 66%) of being the opposite gender. Most Skitty are female, so I just catch one and then put it in the front of my team to find a male. You can find them on route 4.