I agree wholeheartedly.
Not even if you diluted the term, "cliche," could you make that claim. Humanity has been telling stories for more than 3,000 years and we'll be around to tell stories for a good while longer. We can't predict the future nor what advancements we'll make in the time being, some of which will likely transform the stories we tell. The storytelling frontier has come a long way from its humble beginnings and is nowhere near its end. Pessimism is a tired cliche; all of story telling, on the other hand, is not.
New ideas are made every waking moment all over the world. That inexorable tide that is creativity will never stop because the imagination of the human mind is boundless due to our ability to innovate. Just think, this is the time that people in the future will look back at and say, “I wish I could've been alive back then,” just as we do now with past generations. We often wish we could go back to capture those great ideas without realizing that there are still great ideas that simply haven't been thought of yet. To say that everything has been done before - it's like saying that every animal on earth has been discovered, or that every location has been mapped. Unique stories are still being crafted and told and video games are not excluded from them.
Charles H. Duell said, "Everything that can be invented has been invented," in 1899. Look at how wrong he was.
"While it is true that we can only rearrange what's already out there in interesting ways, it's also true that your feelings are hard to shake. There's something so whole and so intimidating about the present and all the past work already done. But, take heart: just as not everything was invented by the end of the 19th century, not everything has been written--not everything good, compelling, innovative by July 12th, 2015."
You conveniently ignore how the trappings of a game can enhance a narrative in ways that film and traditional literature cannot. See Brothers: A Tale of Two Sons for one such example. Narratives don't have to be told nor presented in the same way for maximum effect. Some tales lend themselves better to some mediums than others, sure, but - to say that all stories are weakened when they are not linear and controlled is an example of hasty generalization.
Not only is this an unproven claim, it's the classic pessimistic outlook that has been debunked time and time again. One can most certainly have their cake and eat it too, figuratively speaking.
It's also a fallacy I think, though I can't recall the name of it. It's where one uses an aphorism without using supporting evidence to prove their point, thus leaving it as an unproven claim. For example, some argued that by having a voice actor for Fallout 4, lines of dialogue would be consequently decreased because "you can't have your cake and eat it too," as to point out the concept of trade offs. However, this argument failed because the budget for Bethesda RPGs are not stagnant - they spent more money on this game than Fallout 3 and because of it can very easily have their cake and eat it too.
EDIT: The reason it fails is because one can have their cake and eat it too. Story telling and gameplay are not mutually exclusive, nor are lines of dialogue and voice acting. It may seem counter intuitive perhaps, but with a large enough budget, the trade off becomes a non-issue - one can have plenty of lines of dialogue while retaining the voice actor. And it fails here as well because gameplay and story telling are not mutually exclusive. Having your cake and eating it too only works when the two options are mutually exclusive.
Appeal to tradition fallacy. If it wasn't for stories in games, I likely wouldn't have ever gotten into them, personally. The market would be a lot smaller than it is now and many of the games that you've likely come to know and love would not exist in the way exist now if it wasn't for narratives in games.
Another unproven claim and an example of false cause fallacy. Also, if it wasn't for those "stupid" photographers who fought to make photography respected as an art form, then photography would not resemble what it is today. Same goes for any other form of art that was not respected out of the gate and even story telling with regards to film. While you may not enjoy story in games, many do, and what's wrong with expanding the role that games play in society? Not all games have to be "mature," but if one wants to, what's the matter with that?
People said the same thing when film emerged in the context of story telling. In addition, just about every new addition to art has met the same opposition - like photography. Granted, not many bear the same negative opinion on their subject in general.
That's an extremely unfair assessment.
Pure Brahmin dung, if you ask me.