Cloyster to get Waterfall (Clamperl gets it). Qwilfish to get Swords Dance again, plus Acupressure. Eelektross to get Surf and Dive.
I'm not fond of the type as a whole, but basically every Flying-type to get Fly, plus some others (Garchomp, etc.). While some do indeed just glide, like Gliscor, that should be sufficient to get you to your destination.
From: TIGERJACKS0N- | #004
I wish Torkoal got Slack Off.
I wish Swampert got Recover.
When I was younger I always wanted Pidgeot to get Drill Peck.
Pidgeot doesn't have a sharp beak like that zapdos and fearow do to perform drill peck.