Yeah, I know, but I think you either need to a) lower the trainer levels a bit or b) up the wild pokemon levels a bit. Just saying, since I have a Level 23 Gabite and a Level Eighteen Munna, no badges, a keep being massacred by optionals :(.
Found a glitch that's not on the list. Holy moly, Ms. WeatherBell is strong, I'm training to a higher level for this battle (I tried to take her with a Level 9 Gabite and was massacred in two hits).