I'll standing strong.
I personally think Oshawott might be the best choice, because it could learn powerful moves like Ice Beam (via TM, to counter Grass-types) and Revenge. For me, leveling up depends on what level your opponent Pokemon is. I remember raising a level 5 Pokemon to level 20 in 3 matches when battling a level 50 Pokemon (by Exp. Share).