I had some pretty decent success with Leafeon, it kicks butt when you first evolve it, and stays relevant for a long time. Unfortunately, like you said, its movepool is horrendous. Grass moves, Normal moves, X-Scissor when you get the TM, and Bite.
Still, it was about on par with Oricorio, and...