I use Skarmory and Bibarel. Bibarel uses Waterfall, Surf, Strength, and Rock Climb, whereas Skarmory knows Fly, Defog, Cut, and Rock Smash.

What HM slaves do you use?