Finally there's a paladin archetype that lets you be something other than lawful obnoxious. I always dread having a pally in the party because of how annoying their code is for everyone else. And really, there's no reason to make them be LG if their deity isn't. That alone is enough to secure my vote.
I do like the theme of a tough woodsman who metes out justice on the road however is necessary. It also works well outside of River Kingdoms while still distinctly fitting the theme, which is nice.