The criticism of Red Dead had little to do with the impressive systems that they built for the world and a whole lot to do with how they took that freedom away from you in missions. There was very much a way they could have kept the linear story that plays out the same way every time without cutting to a hard fail state for using your brain. That's the part that felt dated, especially contrasted against the actual cool, innovative stuff that exists in the same video game.