I'm gonna have to add to the sentiment that TLOU really was not groundbreaking at all, in terms of gameplay or narrative, and especially not in terms of interaction between gameplay and narrative. It does a slightly better job than most shooters of reconciling the ridiculousness that ensues when shooters try to have serious stories. I still think that's an issue inherent to the whole genre though.
Let me just say this, in my opinion a shooter (or action game period) isn't the best genre to accommodate a story, setting, and characters like TLOU's.
How so?
It has a story, setting, and characters that constantly murder each other in order to survive and that highlight the decadence of humanity 20 years after an effective apocalypse.
I'd argue that a shooter (well, a survival-based, stealth shooter) is the best genre to accommodate this kind of story.