I've never actually had trouble with Lenora or even Whitney, but Norman was ridiculous what with his two Slaking. RS's Cooltrainer Jennifer was another surprise, especially with rain making Milotic's Water Pulse the equivalent of Surf.
Obligatory mention goes to Misty. Dear lord.
In-Game Name: Anthony
FC: 3309 2165 3231
I use legal hacks.