What's especially strange, at least to me, is this:

Paladin abilities:

> Divine (!) Sense (Detct Evil in previous editions)
> Divine (!) Smite
> Divine (!) Health

Also from the PHB (Oath of Devotion description):

Many who swear this oath are devoted to gods of law and good and use the gods' tenets as the measure of their devotion.

So, while they're technically not required to have a deity, it is definitely extremely common for them and we should have the option in game.
I'll wait for a mod that allows me to select a deity before playing a paladin unless by some miracle this feature actually gets into the game.