Mark of the Ninja is for win. It can be challenging at times (especially if you know how to challenge yourself) is beautifully animated, has an interesting story, and there's several different play styles. A lot of stealth games claim this, but MotN really gives the player the ability to go through the game however they want.