If it meant more than just a simple dedication, I would agree. Much like Gidorick's suggestion.
I never understood why they had that option in Neverwinter, as it had no bearing on the gameplay.
@Gidorick Meh, I think it would be a better idea to allow the worship of certain deities within your characters race. For example, no one but the dunmer believe the Tribunal to be gods, so maybe only dark elves would be able to worship them in-game? The different races all have different sets of gods they worship as well, not to mention different names for the same gods, such as Akatosh/Auri-El.
That's a really good point @MCMancub. I think this could be accounted for by having the player choose either Aedra or Daedra. The Aedra skill line could have 16 passives (two for each Aedra) and 16 passive skills for the Daedra (one for each Daedra).
Additionally, Aedra and Daedra. Each should have their own skill lines. The would mean 26 new skill lines. woof.