Where to look for Wingull in HGSS? – PokéBase Pokémon Answers

Wingull is a Swarm Pokemon. You got the location right. But you need to use Surf when there is a Wingull swarm.
View full source