Age of Conan might have what you are looking for. The stealth system for rogues isn't as easy as hitting a hotkey.
Not sure on the release date, though.
Dark Messiah of Might and Magic
Crysis
UT2K7
Medieval Total War 2
Quake Wars
Spore
Project Offset
Company of Heroes
Fable 2
Thats all I can think of right now..
Edit: Added a few..