I don't see how blizzard hasn't never ret pallies. It has been known for an entire expansion that they beat everything solo in PvE. They can take out racial leaders and raid bosses on their own! a bit of an imbalance in solo PvE is fine as comparison isn't important in there, but pallies(and potentially demo locks =D) are so far over the top that they actually outpower enemies that are meant for 10 people(or more in the case of racial leaders).
I honestly feel that Paladins should not be damage dealing classes EXCEPT against Demons or Undead. I'm not a hater per say, I actually feel that way about Druids as well... Three way hybrids just get messy.