There aren't really any strong wild pokemon for battling, unless you're considering the victory road, where your attacks are going to be not very effective.
I can tell you one thing though, I managed to level up my level 10 Espeon with the Lucky Egg at the Lake of Rage until level 40, in less than a few hours. Maybe you could try doing the same thing?