Wouldn't the Paladin know if he was committing an evil act or not? In his mind he was simply defending someone. If he was told that killing this person was an evil/unlawful act, he would have found a different means to stop the person.
The DM probably picked the most despicable crime there...