I was able to get through it by doing melee only attacks.
It would be nice if the Non-Lethal mode was more clear about this.
Actually what would be better is if you have non-lethal mode on and you choose a ranged attack, it should have some indicator warning you that this may cause a fatality.