What's the standing on Paladins of for instance, a LN deity like Helm, or a CN deity like Tempus? I was reading the information on Tempus on the forums and his standing of honor in battle seemed like a paladin could indeed follow him.
Controversial Paladin Deities
Battle for battle's sake is not the way of a paladin. He's quite chaotic!
LN, LG and NG deities tend to (or always?) support paladins. The only CG deities that have paladins are Corellon and Sune.
Paladins are as much about orderly society as they are about doing good in the name of their god. Sometimes, depending on the god, one thing takes priority over the other.