That's a bummer, I'm playing on Silver, but that was extremely helpful. Thank you!
If that's the case, then I should probably look into Gym leaders and Trainers for good moves, since those are better documented online than random encounters.
I'm already seeing possibilities in Chuck's Poliwrath with Mind Reader, Brock's Rhyhorn with Horn Drill, Blue's Pidgeot with Whirlwind, etc.