Aside from the fresh coat of paint and different setting, how are the environments in TLOU any different than those in Uncharted? You're still moving through ruins in the same fashion, only this time you're slowed down by needing to hide from things and sneak up on enemies. Both of which were in Uncharted, but there wasn't an emphasis on that part of gameplay in the Uncharted series.
I find the story gritty so far (1/3 way through) but nothing earth-shattering. Zombies have taken over, gotta get to point A, then to point B, banter back and forth between characters...what I'm saying is that I don't understand the adulation that this game has received. It's good, probably even great, but not original enough to merit any sort of "Best of Generation" moniker in my eyes. It's like a dark take on Uncharted with some crafting added to it.
I'm waiting for the story to pick up, but so far I'm not seeing it. I keep hearing that it gets better, but I shouldn't have to wait to be impressed.