Diety restrictions for cleric domains and eventually Paladin oaths should be opt-in. A system like they did for cosmetic appearances (default has some lore-implied restrictions, but you can circumvent those) would be a reasonable compromise.