I say yes both to SS2 and Thief 1&2. SS2 has several way for approaching most problems, a great story, lots of lore and a lot of character customization. It does lack story choice, but I feel thats ok for the setting.

Thief 1&2 are a bit more of a stretch, but if you like playing Deus Ex as a stealthy character, it will scratch that side of things. There isn’t any character customization or story choices, but each level can be approached lots of different ways and they are all very atmospheric, with conspiracies and great story telling.