How do these changes fix the issues with Paladin?

[Shurrikhan]

Shield Swipe spam currently is a DPS loss. If A) Goring Blade is already on your target and B) You don't need threat (Halone) you should be using C) Royal Authority as it's higher average potency to complete a combo. If a boss is about to change phase with no chance of keeping your combo going (A1S, A3S only) you might see a slight gain by using a Shield Swipe before they go away, but only if your next move would have been a Fast Blade.

So basically never.

At a 2.5s GCD, you have the option of reapplying GB's DoT 1.5 seconds early or 1 second late (SS once). [Take your pick.]
At a 2.4s GCD you have the option of replacing it 2.4 seconds early, or 0 seconds late (SS once). [Pick is obvious.]
I'll admit, I've got a lot more SS than I want right now, but for me Swiping once per GB is a definite dps increase.