Or battle the Gym Leaders again to see some of the evolutions, trade for one, then breed it for an egg. E.G., Jasmine has an Empoleon (2nd evolution of Piplup); after you end your battle with her, you can search for Empoleon on the GTS, make the trade, and send it with a compatible mate (like Ditto) to the Daycare Center.