Historically, Paladins weren't religious zealots; they were esteemed knights of the Court of Charlemagne. Their particular qualities were heroism and chivalry, rather than just slaying evil creatures. Obsidian has just moved away from the particularly LG D&D-bent of the class and made them more general. I'm not really seeing a problem with that.