I'll point out that so far I've only ever used Surf with Lapras and a few smaller pokémon. Is Lapras the only pokémon that actually appears as you're surfing on water, or are there other pokémon as well?
for those who aren't catching on:
Surfing on Lapras:
Surfing on any other pokémon i've tried so far: