I posted this to WoW-europe paladin forums, too. Just willing to see what you think of my ideas:
Yes, nerfbat crittin' us big time soon, obvious, isn't it? So my plea to Blizzard developers: balance our PvP (I admit we're OP in that section) but please, don't destroy the tiny chance we have in PvE! I propose the following:
Nerf our Hammer of Justice. A 7 second stun with 20-second-cooldown (with glyph+talents etc.) is a bit OP. Although it is spell, therefore resistable even though spell hit & hit get merged. Besides basically everyone is gonna have "lowers the duration of stun effects by xxx%". So up the cooldown.
Nerf our burst damage. Critting a lot and often in PvE is bad for aggro management AND when using SoMartyr, bringing our HP down too much (healers being busy healing the tank that takes nasty punch from Kel'Thuzad, Sapphiron, Hogger, anyone). Yeye I know Divine Storm heals blabla. Big badass bursts in PvP are the main reason we're being called OP I presume. So nerf that.
BUFF our sustainable damage! This won't effect our PvP much, but helps us in PvE quite a lot. I havn't done the numbers or anything and I have no real example how to do this. No dual-wield whining tho =)
And finally, nerf Art of War perhaps. Next to no effect in PvE, some effect in PvP. Insert a CD perhaps, something like "This effect cannot occure more than once per 5-15 seconds".
Just something that came to my mind during the after-sex smoke.