One of the Blizzard CMs recently posted something about how Blizzard was looking at toning down paladin burst damage. And of course, the paladin boards erupted in outrage.
Now, I don't know if paladin burst damage needs to be toned down. It may be excessive, or it may be fine. But I think there is a deeper problem at the heart of this issue. One that will not be solved by the devs nerfing a specific skill.
For some reason, whenever paladins get abilities, they almost always get powerful abilities with long cooldowns. It's like that is Blizzard's first instinct when it comes to paladins. The problem with this design, is that you can line up all your cooldown skills and use them in a row to a huge effect. The paladin sees the 90% of the time they are without these skills, and considers them underpowered. The person who was on the receiving end the other 10% of the time is unhappy, and considers paladins overpowered.
Take the Crusader Strike nerf. CS used to have a 6s cooldown. That was deemed overpowered. Rather than reduce the damage, Blizzard chose to increase the cooldown to 10s. Thus the problem with burst damage remains.
Almost all of the paladin abilities are like that. Very powerful, but with long cooldowns. If anything, the paladin needs less powerful abilities, but usable more often. It would tone down our burst damage potential, and would also make playing a paladin a bit more interactive.