In my experience, players made the Paladin Lawful Stupid. And I don't just mean the Paladin's player. I've seen groups try to distract the Paladin while they torture a prisoner, steal, or otherwise do pretty bad stuff. And I mean in the most obvious stupid ways possible. The Paladin isn't stupid and when he comes back to see the prisoner missing a few fingers and teeth he's going to put two and two together. But plenty of groups expected the Paladin to buy whatever flimsy excuse they gave him and often the player did just to avoid interparty conflict and derailing the game.