Gen III says that it works better "on the ocean floor" or "deep in the sea". Gen V says it woks better "on Pokémon that live underwater". See the difference? When surfing or fishing, you can catch Pokémon that live underwater, but that doesn't mean you catch 'em underwater.