I find the very concept of Holy Warriors and Priests who don't follow a Deity Contradictory.
I think you are looking a bit too mechanical to it.
Basically all we actually loose is [Cleric] "My deity demands it." ... and instead we got [Paladin] "My oath demands it."
At least it make more difference between them.
Our Paladin can still follow a deity, we just dont get deity mentioning dialogue choices.
