Sceptile

Being a Pokemon, Sceptile has a lot of moseset potential. It's fairly popular, gives gen 3 a rep, and will complete the starter triangle with Charizard and Greninja.