Paladins were far, far more "overpowered" in WotLK than now.
Gotta love it when blizzard balances off of forum QQ by people who try to heal heroics two minutes after hitting 85 with no CC, undergeared dps/tanks, no strategy, and no gems/enchants.
Well, if they were OP they should have been fixed then, but better late than never. Past OPdness is no excuse for current imbalance.
They might address the POTI bug, as well.
Blizzard has said they don't balance off QQ... so the most constructive use of time is probably figuring out how to adapt to the changes, and just be happy you enjoyed the previous high level of power.