In my current run of Alpha Sapphire, the first four weren't really a concern at all, but when I got to Norman things got very long-winded - I had to alternate between my Gloom and Tentacool at first and put him to sleep, and manage to get in two layers of Toxic Spikes for his other two. But once it got rolling, it was fun.
Winona, on the other hand, was awful. Once I came to her Altaria, she got to +6 Defense with Cotton Guard, and my Azumarill ran out of Play Roughs. But I lowered her Attack with one of them, and after both Azumarill and Loudred were finished, I went over to my Tentacruel, who lowered her Special Defense to -4 with Acid Spray, and then scored a critical hit and beat her from 2/3 or so. I thought it was over but I managed to win. :D