...if you haven't already heard of it, I feel like you'd enjoy Spec Ops: The Line. Go in completely blind if at all possible, and don't be turned off by the fact that it seems like a generic dudebro war shooter. It does start out that way.
Yeah, Spec Ops: The Line was really good. Really good like some movies I've seen where I was like "that was great—I wish I hadn't seen it", but still, really good.
Dunno about this recommendation, it feels like the parent poster would have the same issues with Spec Ops as with TLoU. But still they can forge their own opinions about it.
Without spoiling too much, the difference to me is that Spec Ops is aware of and addresses people's actions, and even more critically lets the player make different choices.