Rogue > Paladin. Any day. You just have to know what you're up against and when to time certain attacks.
I actually have a much harder time taking down a good warrior than a paly, but very few people are willing to play warriors that high.
Also I've been in 2 separate 50v50 PvP raid battles, no server problems at those times. I believe their disconnection and server issues stem from higher level content and DB problems, not overcrowding. (and don't get me wrong, i'm not defending anyone, I play my main on Frostwolf so i know the problems very well... :P)
Unfortunately, the game is so fun that it's really disappointing when you sit down to play and can't login with your favorite character. But if you think running a farm of 80+ servers (remember, a "server" is probably a cluster of hardware too) 24/7 is easy, it ain't. They'll get better at it. The simple market fact is that they will lose subscribers if they don't, and so they will.