Honestly - once again the biggest problem with the changes is they really don't address the clunky design issues with the Paladin toolkit.
Look at this thread - how many people made posts assuming you'd perfectly get a proc. every 15s and manage to catch Shield Swipe as it comes back off cooldown? Sorry but there is no guarantee of that happening. Even with Sheltron you have to wait for an AA to proc - meaning the appreciable DPS/Enmity gain varies heavily and is, at best, unreliable as a damage boost. The Pacification component is very nearly pointless.
Unfortunately the amount of situational skills Paladin labors under is what causes it to have a lack of utility; and those core problems create a lack-luster Tank when coupled with limited damage capabilities.
Cover is outright useless - it only redirects umitigated physical damage, and I'm going to stress this, the unmitigated damage is only redirected (and can interrupt your casts!) - so healers still have to make sure that damage won't kill you or leave your HP pool vulnerable - it at best allows you to prevent an interrupt on a caster or redirect auto-attacks away from a MT after a Tank buster. The issue here being Paladin is designed with the MT slot in mind as it's supporting functions, such as Clemency, are just too slow to be an effective stop-gap heal, and contribute to further squashing Paladin down the DPS-ladder. Clemency itself is too easily interrupted to be used practically or reliably when in a raid setting where you are target taking frequent damage, and it's MP cost further limits it's utility to two or three casts when you do manage to cast. Many of those casts will be wasted overheal or cause overheal for your healers. Divine Veil is just an AoE shield for everyone to the exception of the Paladin themselves - which again suffers under unnecessary clunk.
Clunk laid out;
Oaths - GCD loss
Cover - Phys./Range/Unmitigated/Redirected Damage = Redirected Heals
Clemency - Interrupts/MP cost/Cast time/Damage loss
Divine Veil - Heal proc/Redundancy/No effect on the Paladin
Shield Swipe - Block proc/Useless additional effect
Sub/Cross-class junk;
CNJ
Cure - Low potency/Redundant (see Clemency)
Stoneskin - Redundant/Cast time
Raise - Non-combat use only
Protect - Redundant
Paladin can limp along for now - but it is not a well designed tank by any measuring stick.