Paladinos não estão ligados a sua divindade (ou falta de uma divindade) mais do que qualquer outra pessoa
Nas edições anteriores, os paladinos obtinham o poder de dedicação à divindade ou alinhamento e podiam até perder o poder se não conseguissem sustentá-lo. Em vez disso, na quinta edição, os paladinos obtêm seu poder de seu juramento, o que pode ou não ser feito para uma boa divindade. Do Livro do Jogador (pág. 82):
Different paladins focus on different aspects of the cause of righteousness but all are bound by the oaths that grant them power to do their sacred work. Although many paladins are devoted to gods of good, a paladin's power comes as much from a commitment to justice as it does from a god.
Como isso torna o paladino uma classe sem qualquer especificação quando se trata de divindades, podemos usar as regras gerais para divindades para qualquer aventureiro. (pg. 293)
From among the gods available, you can choose a single deity for you character to serve, worship, or pay lip service to. Or you can pick a few that your character prays to most often.
As regras não fazem menção de ter que escolher uma divindade de acordo com o seu alinhamento. Apenas os clérigos e aqueles com o conhecimento de Acolyte têm que escolher uma divindade.