It's one of the most enjoyable. The combat doesn't just have two dimensions with AI being either alerted/unaltered and you actually have to work for your silent take downs unlike something like DX:HR where there's like a 10 meter radius around each guy and if you're within that press CTRL and you can take a guy down (which is limited but not really). Also the fact that everything is resource based just automatically makes your actions meaningful. Areas with clickers forces you to use all the games mechanics to get through which Uncharted has nothing like, there's a few valid comparisons maybe with human enemies but the stealth still goes beyond just taking down the first couple guys in a fight, since you can lose guys during an encounter that sets them back into a semi-alert state. Also the encounter spaces are really quite open and designed to support a bunch of different options, some worse than others, and all not relating necessarily to a strict stealth approach. That's probably why the game works so well, you can fail and still make up for things and get into interesting, tense situations. Fucking up in most stealth games usually just sucks.
I played on Hard so some of this is probably amplified a bit during my playthrough.