Honestly, diety choice should exist for all characters. It should be a basic part of character creation, not something reserved for specific classes. If a character wants to worship nobody, that should be an option, too.