If you have two spots open on your team you can use this slave combo:
Skarmory (grass around rebirth mountain)
-Fly
-Cut
Marill (grass, route above Driftviel, you can level it up to Azumarill id you like :p)
-Strength
-Surf
-Waterfall
-Dive
It's true that you don't use HMs a lot but it's nice having them around when you find items behind boulders/trees.
Dunno about Rock Smash/Flash though...
Skarmory (grass around rebirth mountain)
-Fly
-Cut
Marill (grass, route above Driftviel, you can level it up to Azumarill id you like :p)
-Strength
-Surf
-Waterfall
-Dive
It's true that you don't use HMs a lot but it's nice having them around when you find items behind boulders/trees.
Dunno about Rock Smash/Flash though...