What can I say? I'm not a good trainer but ALL of them were extremely easy compared to Gen III (or is it just me).
But the easiest (and the one I loved to defeat the most) was the snow leader (can't remember her name). She bragged about her "Icy Techniques" and my Infernape brought her down like nothing.
I think it took longer for me to walk into the gym than out of it.