Er, Polar... I think you fail to understand. These changes will dramatically reduce Paladin burst damage, especially in PvP settings.
1) With Exorcism no longer being instant by default, the Paladin loses a major tool in the upfront burst arsenal. He must wait for a melee crit or else blow his rotation.
2) With Judgement of Command being nerfed, that's another source of on-demand burst out the window. On the other hand, having the Seal proc on every attack is a buff to sustained damage.
3) With Crusader Strike having lower damage but also a lower cooldown, you again lose burst in favor of sustained damage.
4) If the Paladin goes for Seal of Vengeance instead (kinda stupid in a PvP setting), he is doing zero upfront damage; it all comes on the backend in the form of the DoT. Now that gets pretty brutal over time, but it's not likely to be the case that he stands there wailing on you for 12-15 seconds straight.
All of this is designed to give you a chance to counter him before you get burst to death. That isn't to say that a Paladin who catches you unaware with all his cooldowns available shouldn't be able to toast you, but the same could be said of any melee class.