Klei Entertainment's Mark of the Ninja is a complex stealth game. The game is a smidge more complicated than the studio's past games, the XBLA brawler/shooters Shank and Shank 2, but based on this trailer it looks like they've stepped up to the challenge.
Mark of the Ninja hits XBLA this summer.