I'm going with Froakie, I've always gone with the water starter my first playthrough of every game. Thing is, I wish Geninja's signature move was just a tiny bit better (instead of increased priority [he's already really fast], maybe multi-hit with 20 per hit and high crit chance?)
Either way...