Has anyone tried with your game? How did your group react? Is there anything that you changed, or felt like you should have changed?
Fine so far, Paladin's who can smite the enemies of their nation are cool. The only issue I foresee is that there may be less opportunities for paladin abilities to come up if your campaign isn't focused.