All my paladins are atheist.

A paladin's purpose is to serve the causes of law and good, whether we're talking a crusading templar or a divine shield. Things like worship get in the way.