My team right now is Quilava, Aerodactyl, Glaceon, Scizor and Rhyhorn. I need a usable surfer, which is why I currently have a Tentacool that I'm planning to replace. The water Pokemon/surfer cannot share a type with any of my team members(unless it's Garchomp) as I want variety. I currently have 4 badges and am in Olivine City
And yes, this question is allowed, I checked ;)
Starmie is probably the best because it's fast, good at using surf, and can cover a lot of stuff with strong coverage moves.
I know it shares the flying type with aerodactyl, but gyarados sweeps practically the entire game due to getting dragon dance. my moveset is Dragon dance surf waterfall and ice fang.