Cut: NO Pokemon can learn by level
Fly: Salamence - Level 50, Rayquaza - Level 65
Surf: NO Pokemon can learn by level
Strength: NO Pokemon can learn by level
Defog: Ducklett & Swanna - Level 6, Rufflet & Braviary & Vullaby & Mandibuzz - Level 32
Whirlpool - Shellder - Level 40, Mudkip - Level 33, Wailmer & Wailord - Level 14, Clamperl & Huntail & Gorebyss - Level 1, Piplup - Level 32, Prinplup & Buizel - Level 37, Empoleon & Floatzel - Level 39, Finneon - Level 38, Lumineon - Level 42, Phione & Manaphy - Level 39,
Lapras, Omanyte, Omastar, Chinchou, Lanturn, Mudkip, Marshtomp, Swampert, Barboach, Whiscash, Basculin, Tortooga, & Carracosta learn by Breeding.
Rock Smash - Sawk - Level 1
Waterfall - Goldeen - Level 37, Seaking - Level 40. (You noted this one)
Rock Climb - Venipede - Level 40, Whirlpede - 46, Scolipede - Level 50, Scraggy - Level 45, Scrafty - Level 51, Ferrothorn - Level 1, Druddigon - Level 49
Sandshrew, Sandslash, Geodude, Graveler, Golem, Onix, Rhyhorn, Rhydon, Gligar, Steelix, Zigzagoon, Linoone, Bidoof, Bibarel, Gible, Gabite, Garchomp, Rhyperior, Gliscor, Drilbur, Excadrill, Venipede, Whirlpede, Scolipede, Sandile, Krokorok, Krookodile, Joltik, Galvantula, Ferroseed, Ferrothorn, Boffulant, & Durant can learn by Breeding.
This is all for Generation 4. Hope this helped!