I've said this before, but the division of Paladins from requiring a deity in 5e is a result of 5e Paladins being a conglomeration of 3 separate classes from the older editions: Paladin, Blackguard, and Divine Champion. It's possible for you to turn a 5e Paladin into any of these with character choices and backstory.
That said, there's been many threads on the topic of selecting deities, and it seems many people want deity selection to be a default character option and not tied to class at all, which is also what I want, as people want to be able to play a character that is devout, without also being a Cleric.
