May 10, 2015, 10:34 PM
I used to just stick a Soothe Bell on my poke and run back and forth in the grass. I taught my Pokemon a move when they tried to learn one to help boost their Happiness and they typically evolved by level 20, which didn't take too long to get to.