Generally speaking, stealth games are at their best when they present players with problems to solve rather than patterns to memorize.  Ideally, players should be enticed to toy with the environment and test how their actions impact the situation.  Sneaky Bastards' latest game, Wildfire, presents this exact sentiment in a 2D, pixelated aesthetic.