Snap judgments from the new UA: Class Features article. While Paladins didn't get as much as many classes did, what they did get is, uh, pretty damn good:
Fighting Styles:
Blessed Warrior - easily a top pick for Fighting Style. Sacred Flame (or Toll the Dead if you're feeling less holy and more necromantic) to cover for the Paladin's ranged combat weakness? Yes, please. Guidance on a Paladin? Hell yeah. Word of Radiance might also be worth considering for some at-will AoE, though IMO ranged damage + Guidance is the better deal. (And keep in mind initiative rolls are an ability check, so Guidance is in effect an initiative boost too!)
Blind Fighting - EXTREMELY BROKEN as currently written. Spellcaster with Darkness or Fog Cloud + this = All the advantage you could ever want. Now factor GWM in the mix. This one needs to be nerfed, if not omitted entirely in an official release.
Interception - at least better for your action economy and is more consistent than Protection, since you only use your reaction if your ally actually got hit, though Protection can nullify an attack entirely, so hard to say which is better.
Thrown Weapon Fighting - can actually be useful as a more martially-based alternative to Blessed Warrior in giving a STR-Paladin viable ranged combat capability.
Unarmed Fighting - obviously niche, but looks pretty good in that niche and would fit the Oath of Heroism from the earlier UA like a glove.
Additional Spells:
Spirit Guardians - Obviously all Paladins will be keeping this prepared at all times once they hit Lv. 9. Some may say this is too much, but IMO it's fine, after all the Paladin doesn't get it until four levels after the Cleric does. Many campaigns are wrapping up at Lv. 9, so AFAIC it's nice to see all Paladins get at least something good to deal with hordes before Lv. 17. Giving this spell to all Paladins does make Oath of the Crown look rather underwhelming, though, as having Spirit Guardians as an Oath spell was basically the only real reason to play that Oath.
Most of the other spells added to the list are pretty decent, though nothing else too impressive.
Channel Divinity:
Harness Divine Power - Your CD for another 1st-level slot per short rest you can use to Smite? That's amazing, especially at early levels.