The war between Retribution and Holy continues unabated on the Paladin forums. It's pretty much the same problem that has always existed, though currently the divide is larger ever since paladins superceded Holy priests in raid healing.
It's amusing, in a sad way. The priests are unhappy that paladins are better healers, and the paladins are unhappy that paladins are better healers.
I really hope paladin healing doesn't get nerfed though. I really like being able to act as healer for a 5-man. Having paladins available as primary healers makes running instances so much easier. Perhaps we could stand to be nerfed a bit in raid healing, but any hit is going to make 5-mans harder. I do not want to return to the old days of spending half an hour or more whispering priests and druids to see if they want to come on a run.
I think that there is a deeper problem with paladins. Just take a look at the classes and their current roles:
Hunter - dps
Rogue - dps
Warlock - dps
Mage - dps
Shaman - heal/dps
Priest - heal/dps
Druid - heal/tank/dps
Warrior - tank/dps
Paladin - heal/tank
One of these is not like the others.
And in many ways, this is part of the problem. The fact is that paladins are fundamentally different from all the other classes in the game. If more classes lacked the "dps" part, the game would be designed differently. I've already commented on how the battegrounds are designed for high dps classes, with short respawn timers.
I think part of the problem with paladins is that every other class has a dps component designed and built into it, and paladins really don't. Seal and Auto-attack, and maybe judge every 10s. One real combat move at 41-points in Retribution, almost an afterthought in many ways.