Reshiram/Zekrom/Kyurem are good because they learn Cut, Fly and Strength. But most people wouldn't want to use them for HM slaves!
Basculin learns Cut, Surf, Waterfall and Dive.
Golurk learns Fly, Strength and Flash (not an HM but useful in a few places!)
Jellicent learns Surf, Waterfall, Dive and Flash.
Unfortunately I can't find any that learn Fly, Strength and Waterfall which is the combo I want.