I thought it was something like the Deities just bless them with some powers so they can do the work those deities support, kind of like an Oracle in Pathfinder. So the Paladin didn't chose that deity, the deity choose them.
I would still like to be able to select deities for worship just for the sake of getting reactivity in dialogues.
