But the fact you can’t make sense of a paladin not sworn to a god or granted powers by a specific god doesn’t seem a reason to deny those who can the opportunity to play one if they want
while it's in the rules, it's another one of the problems with removing alignment.
Paladins without deities aren't paladins. Period. They're just stoic warriors, I don't care what the rules lawyers say.