I get through almost every mission without being seen. I do take out all the enemies with non-lethal takedown moves though, except the minibosses. I pretty much play it like Hitman, or Deux Ex, and avoid killing if at all possible. You level up your stealth very quickly in the game this way...