Any doubt of Malack being thoroughly evil was removed when he attacked Durkon: "So you don't let me get my way? Then die!". Harming people who prevent you from getting what you want is practically the definition of evil. The sacrifices to Nergal just detail the lawful flavor of his evilness.

(Putting kill orders above friendship just because you wear another uniform is pretty much lawful evil too.)