My HM slaves were Lucario, Staraptor, Tentacruel, and Miltank.
Lucario: Rock Climb, Strength, and Rock Smash.
Staraptor: Fly, Defog, and Cut.
Tentacruel: Surf and Waterfall.
Miltank: Rock Smash, Strength, and Headbutt( Probably doesn't count :P ).
It's quiet covinent to have them but, I feel bad...