Misty in LeafGreen. I had Charmeleon so she had one heck of an advantage. Also, Bellsprout was very weak too. I had to evolve it and make Weepinbell 25 before I could beat her. No other gym was tough, not even Whitney, since after the Misty incident I always trained my Pokémon heck damn lot before battling.