That Onix you receive for Bellsprout in the beginning of SS (Violet City, name is Rocky, I believe) works wonders as an HM slave. Strength, Rock Smash, and Rock Climb. Surf is given as an attack move to my water type, Waterfall given to my Red Gyarados, Flash and Cut to Bellsprout, and Whirlpool to some useless generic water type I can catch.