For all my surfing needs, I use a Gyarados.
For flying, it varies. I used to use a Noctowl, then switched Staravia, then Crobat after the Elite Four, and nowadays I use an Aerodactyl.
For Defog, I've used just the aforementioned Noctowl and Staravia; I never go to the foggy places any more, so...