Come to think of it, I have a stealth game that I recommend to avoid: No One Lives Forever 2. Having replayed that game about half a year ago, I have found that stealth is extremely difficult because the guards can infinitely respawn, and are easily attracted to where the player is. Well and truly the opposite of Thief, in my opinion.
I don't think its accurate to categorize NOLF2 as a stealth game. First, the RPG elements are tacked on. They aren't primary in gameplay, they are more like optional achievements. Second, the stealth is optional. The positions are predefined but you don't have to use them and they are few and far between.
Calling NOLF2 a stealth game is much like calling Doom 3 a point and click adventure. If this is what bothered you about NOLF2, I'd suggest trying again and just ignoring the stealth aspects. If you just hated the game, that is fair too, but I wouldn't grade it on its stealth "feature".