TBH, my gut feeling is that all of the Paladin classes probably ought to be played as Lawful something or Something Lawful, but as I read through the Ancients Paladin Oath the first few times, I got the feeling that it didn't have to be Lawful to work.
EDIT:
Oh ... and what Trask said. Missed seeing that before I answered.