this is actually can be done in any of the games since the second gen tauros can learn surf since second gen (and it's possible to transfer back a surfing tauros back to first gen from second gen. so i will add the gameplay mechanics tag
how about a mantine jetpack with the power of remoraids.
...a surfing Tauros...Lapras!It's so comfy, using a Lapras to cross the sea!Hm?Kyaaa!I'll arrive at Gurren Island in no time!Cinnabar IslandTh-...that's the first time I've seen...