Before the campaign even starts, the DM should tell the players that they are required to make characters who can work together as a group. In this case, that means a rogue who is not evil, and/or a paladin who doesn't get ballistic over small crimes and tries to redeem before punishing.