I'm hardly being hypocrtical, merely pointing out that, by your own reasoning, the barbarian-paladin debate is moot if the fluff is mutable. If your character is an atheist with anger issues, he's not a paladin. He sounds like a barbarian to me. Or, if you really object to the barbarian, he's...