I'll make a slight addendum to Totodile only because it was my favorite starter. Against Whitney, he has rage, and enough bulk to take the Rollout or two, and then hit with Headbutt. Same with Bugsy and Scyther, though no Headbutt.
Surf against Morty does a heck of alot of damage, it usually...