I haven't gotten too far on the actual DS game yet, but on the ROM the only Gym Leader I had issues with was Whitney. Actually, she's really the hardest out of the bunch to me every time I play a gen 2 game. I remember destroying Morty with my Togepi.. and the ones after him I didn't have too big of an issue with either.