>>33704358You don't really need to carry a HM slave with you all the time in Gold/Silver. Whirlpool and Waterfall are each used in a grand total of two places in the game. Whirlpool is used in Whirl Islands (optional, no trainers) and Dragon's Den (where there are no trainer battles anyway). Waterfall is used in Mt Mortar (optional, one trainer) and Tohjo Falls. Admittedly this one is annoying because there are a lot of trainers on this route and you have to carry your HM slave through Victory Road as well, but it's only one part of the game. I just teach those moves to Red Gyarados and call it a day.
Surf, Fly and Strength are already pretty strong moves. They're among the best moves of their type in the game since the moves with higher base power generally don't have good distribution or have lower accuracy.
Flash and Rock Smash are suprisingly useful if you find yourself underlevelled against strong trainers like Lance or Red. Flash can lower accuracy and save your team from strong. And Rock Smash lowers Defense, which is good against Pokemon like Snorlax that can constantly heal itself if you don't kill it fast enough.
The only real deadweight move in battle is Cut but you'll probably find yourself struggling to find 4 good moves for all your Pokemon so teaching one Pokemon Cut won't hinder you that much.