Kricketune is THE weakest Pokemon that had ever evolved. Unfortunately, it is also darn boring because how generic its moveset is. Next are the starter bugs, who are still weak, but generally more fun to play with.
In my personal troll team I have Clamperl. It does not learn any moves until 51, but it barely can hold itself with Deepseatooth and Water Gun until I get Surf and Ice Beam. I would give it a try. I find it more interesting than Luvdisc - and so do the guys I swept with it.