I genuinely think it is one of the most satisfying games to play, gameplaywise. The online mode is my favourite online game ever because of it. That was pure gameplay and was/is very popular because, well, it plays well for many folks. But I can totally understand this particular balance between stealth/action/item scarcity isn't for everyone. Still, high level TLOU is something to behold in my opinion, showing how dynamic and natural it's combat flow can be. I am not that good, but got pretty compenent to go knifes/bats/guns blazing on hard and come out victorious. And that is very intense, both in part 1 and 2.
For reference, I played most TLOU playthroughs on hard without listening mode and only used guns when needed (which is increasingly the case).
There are games which I consider top games of all time despite of the gameplay, but to me TLOU is not one of them (examples would be The Witcher 3, Metal Gear Solid 3, Yakuza 2 and especially Red Dead 2).