You can go stealthy, sneak up and beat 'em to death. Or rank up Pickpocket and place grenades on 'em.
One guy managed to go through 4 without killing anyone but the game really doesn’t like that. He got enemies to kill each other and scum saved when that didn’t work.