I had one fight where an NPC kept telling me the target was wanted alive at all costs so I switched to non-lethal and it seemed to go as intended.