To OP:
As some people rightfully pointed, retri paladin was barely viable in PvP ever with very few and shortliving exceptions, and completely not viable in Cataclysm. If you want to play your paladin in PvP, I'd advice you to look on holy specialization, it is actually good in PvP.
Otherwise you have to reroll toon to enjoy PvP but don't like playing as healer. Don't listen to those saying it is a matter of skills, just try any other class, difference is obvious and immense.
Nowadays someone can lose to ret paladin only if completely sleeping. The only time when ret was dangerous in PvP was start of WotLK. Then they became harmless and defenseless creatures with big pink flag above "Free HK", and I was never losing opportunity to get that HK
They were soloable in Cataclysm Beta by hunters' pets, and now it is not really much better.