I think you can't have a proper awful paladin without terrorizing innocent peasants with disproportionate cruelty for not observing every tiny detail of the letter of the law.
Warlord: Backseat driver who constantly tells everyone how to play their characters (i.e., what people who don't like the warlord think the warlord actually is).