Oh, and nerf paladins. :p
Having spent QUITE a bit of time PVPing and playing with some of the best-geared Pallies on the server (including one with Ashkandi and full judgement, and one with Thunderfury), I can safely say that paladins are not underpowered like everyone wants to believe. Hell fucking no. When I see a JoC crit for like 1500 after a 1300+ SoC Crit and a similar white-damage crit done on a regular basis, that's massive. The boosts to Righteousness will help mitigate some of the 'randomness' factor to their damage in PVP too? I dunno.
Yes, but those are the best geared ones you're talking about. However, that is very good considering the how they still can heal them selves and shield themselves.
I'm a cloth wearer myself, and when I had a 60 paladin hit me (he had Zinkroth (or whatever it's called), destroyer of worlds), he still wasn't hitting me that hard/frequently. I actually put him to waste, which was a suprise considering that was my first time fighting a paladin in a non-bg.