It's strange because over time they've caved to many classes needing and/or requesting more mobility, but Paladin really hasn't been one of them. Even more bizarre is how much players tend to enjoy abilities that influence movement and position, yet it's something they won't do for the class. Even DKs, which are pretty slow, can strongly influence enemy position (and yes, Death Grip is hella fun).
I really believe Turalyon's Might baseline would be a pretty good compromise to not having Emancipate anymore. Long Arm of the Law doesn't make much sense given how Judgment works right now anyway. Steed Charge, on the other hand, is really appropriate looking; it's almost sad to not see it as a centerpiece of ALL Paladin mobility.