*shrug* Even core paladins have Undetectable Alignment on their spell list.
I think the way to look at it is that for a paladin, sometimes chaotic means to a good end is justifiable. After all, they don't lose their status if they willingly commit a chaotic act - just if they do it so...