I know. I can dream, though. :')
I'd think that Brawly would still give out Bulk Up - it's pretty much his signature move, and I can't see Low Sweep being as effective when used by a Gym Leader. Bulk Up always managed to KO my entire team at least twice. I always thought Overheat was a pretty stupidly strong move for a Gym Leader to give away, so Flame Charge could be good - maybe the TM for Overheat could be hidden somewhere on the nearby volcano, or maybe in a cave there (I forget the name of the volcano - I haven't played Gen III for years). Winona with Sky Drop - yes.