I don't think that Paladin and Faethor actually were Justicars. There was an entirely different setup and name for the positions back then if I remember correctly -Kir Taldrya Katarn