The one I have is really strong, and she's not even at as high of a level as a lot of my other Pokemon! They can learn a lot of super crazy moves, and they're really cute.

[In fact, Jimmy got his from the exact person that Banjou is probably thinking about.]

I'd also suggest normal types like Sentret and Buneary! They're really cute too, and they can learn a whole ton of different kinds of TMs.