Also are we just going to ignore the whole thing with GTAV where you had three characters with intertwined stories that you could switch between (mostly) at will? Multiple protagonists has been done, but not really like that, not in such a living breathing manner that they managed to pull off. Rockstar also manages to fill the world with many interesting characters for the story to play with, they manage to take really simple gameplay and make it engaging all the way through.

They also added the heists which were a pretty good way of adding more meaning to the old school mission structure they continue to use and while ultimately I don't think it had they impact they wanted it did add some flavor and interest to the gameplay. I'm an absolute fiend for heist films and that was a lot of fun for me.

These games are characterized by superficial simplicity underlaid with surprising complexity to craft a smooth experience. LA Noire is a prime example of that kind of design where it becomes very obvious how much the game has to run like well oiled gearworks to function at all and have the cases work as narrative. (developed by Team Bondi, but with the help of a lot of the R* studios including North)

Also they manage to do all this without a second of it feeling like a cynical product, it's clear the people doing this love the topic of pop culture crime, films, stories, legends and want to take the player along for a fun ride. I don't know at this point, with everything that happened with GTAO, which mostly feels like a cynical product, if that's the R* making GTAVI, I sure hope it is though.

Agreed. 3, SA, and VC were so successful that when similar original games came out, most people just called them "GTA clones." Just like with Doom back in the 90s, where any FPS was a Doom clone.