Carracosta can learn Surf, Waterfall, Dive, and Strength.
Mandibuzz can learn Fly and Cut.
Jellicent can learn Surf, Waterfall, Dive, and Flash (not really an HM but can be useful)
Golurk learns Fly (weird), Strength, and Flash.
You can also try out the different combos and see which Pokemon can learn what move: http://pokemondb.net/tools/moveset-search