I played this game 100% non-lethal stealth run, and it was extremely fun. I then played a lethal guns blazing run and it wasn't as fun as the full stealth run.
However this game is not as challenging as the first Deus Ex game, and has some underwhelming boss battles, but overall still a good experience if you can get it cheap.