The problem is that Paladins need a gap closer that isn't talented. A talent that Holy can get is inherently weak, since mobility for them would be too powerful. So we need something that only Ret/Prot has access too. Not that Pursuit of Justice needs to die.
You have a heal, spec Beast Mastery and get a spirit pet. You also have deterrence which is better then Divine Shield, let alone Sacred Shield. Also, why did these non Paladins come from to complain?