The Yoshi said:I feel your pain. My thirty-first Mudkip was female. Just keep trying until you get it. My way of doing it is having a single Flame Body/Magma Armor user in the party, and filling up the rest with eggs, hatching them, and checking natures. Everstone is much more helpful to get the desirable nature, though. If you're having trouble with Natures, Synchronize and Everstone is the way to go.
Hope you're considering VG even more. I haven't played for too long, but I love battling on the PO server.
Yeah, I got a Female Chimchar. I'm just working on the IVs.