Surfing across the watery shortcut from Oldale Town to Slateport City made me come upon a shiny Wingull! Instead of its stripes being blue, they were a darker shade of green! Chances of finding a Wingull like this are really slim, so try to be patient, and it will come to you.