Looking over the comments on Threat Reduction for Retribution, it seems that people on the outside don't really understand the paladin community. You see comments like "First you asked for X, and now you're asking for Y?"
The paladin community is the most fractured of all the classes. There are four main factions: Holy, Protection, Retribution, and Hybrid. The different factions want different--often opposite--things and that leads to the confusing nature of paladin feedback. Each side generally champions one tree, and does not really care about the others. The only exception are the Hybrids, who generally support all three trees, but oppose efforts to overspecialize them.
The next complication is that the Holy faction is at war with the Retribution faction. Retribution derides Holy as "healbots", and Holy calls Retribution "retnoobs". If I can indulge in some armchair psychology, the reason both these factions are at each other's throats is because a paladin is both melee and healing/support. Protection and Hybrids still try do both melee and support, though in different ways. But Holy gave up melee, and Retribution gave up healing, and by attacking each other, they try to convince themselves that what they sacrificed was not of value.
So for example, the Retribution faction asked for threat reduction and increased DPS in raids. The Holy faction opposes out of habit. Protection doesn't really care, and the Hybrids are generally supportive.
Then Retribution gets permanent threat reduction, and the Retribution faction is happy. However, the way the threat reduction is implemented hurts the Hybrid ideal, and thus the Hybrids are the paladins objecting.
The final complication is race. Alliance paladins generally view the Blood Elves as interlopers, and the Blood Elves are more than happy to antagonize them back. As well, a large percentage of vocal Blood Elf paladins are Horde raiders who rerolled after seeing the effect of Alliance paladin healers. Where the Alliance paladins were sort of "pushed" to the healing side when they started raiding, the Blood Elves embraced it from the very beginning, and are often the most militant of the Holy faction. Ironically, the Horde-specific Seal of Blood is extremely good for Retribution, a fact which seriously annoys the predominantly Alliance Retribution faction.
So that's a quick guide to the paladin community, and why different paladins complain about different buffs/nerfs. I belong to the Hybrid faction, and thus I'm generally supportive of all three trees, but not of talents that overemphasize one aspect of the paladin at the expense of the others.