@randyf: Did you even see the video. They clearly learned a lot from TLOU and they are using it in this game. Look how Nathan stealths around some dudes and silently takes out others. It's not all out combat all the time like the old Uncharted games but gives you the option to hide/get away from some enemies and combat situations just like TLOU. This is very clearly a Uncharted game lead by Neil Druckman and Bruce Straley.
Bruce & Neil were the creative directors for Uncharted 2 as well.
Also, a lot of people seem to be forgetting that both Uncharted 2 & 3 already had elements of stealth in there. The core difference is that in Uncharted 4 it looks like you'll actually be able to lose their sight and retreat back into stealth should you be caught, whereas in 2 & 3 once you were spotted it was on from that point. Don't get me wrong, there's clearly a little more going on in Uncharted 4, but stealth has been apart of the series for a while now.