I played TLOU part 2 and honestly speaking its not as bad as people make it be. Yes a major character died, yes it felt like we were let down by it because of the way it happened felt unnatural and ruined all that character development of part 1. But the game is based on an apocalyptic world and the character is question was not all innocent. The difference is his actions caught up to him in the latter half of a story. People's reaction would have been different if the character had died in the first game. There are times where some decisions felt weird and out of character but my main issue with the game is actually not story related but progression, If you advance too quickly the area behind closes and you can't go back (its a story game so duh).
My favorites has to be RDR2, Witcher 3, Silent hill, Both TLOU (and the DLC "left behind"), The walking dead (telltale), Nier Automata, portal (1&2) and last but not least dark souls series (all 3). Dark souls isn't exactly a story game but the lore you pick up is insanely good. There are hints everywhere if you care to look for it. There are indepth lore videos by a youtuber called VaatiVidya. If you have played dark souls then you know him.