How about this perspective on the entire subject.
It's not about Story or Game Play. It's about what the consumer; the gamer is looking for. I think more than anything else on the matter. Only what the gamer wants.
If a gamer wants a story they will look for story. If a gamer wants gameplay they skip story.
Some games clearly focus on story, Heavy Rain. Where as some games focus on game play such as Fifa. They find market because there are gamers that are searching certain criteria.
Often gamers are best made with a good enough story and good enough gameplay. This hedges the bet to try and gain interest from people interested in story and gameplay.
As an example a couple of months ago. I decided to watch Deadspace cartoon on Netflix. I never wanted to play the game. After watching the frist show i was interested in the story. I watched the second show. Wanting more I ended up reading the Deadspace Wikia to know the entire story. I would rather watch a movie, but there is now more temptation to play the game.
I never discount the value of story. Movies, books, TV, Radio all provided a form of important entertainment. Even oral stories are traditional. Human's love entertainment and that seems to be 3 types. Stories, education and activity.
There is no reason why games can't have stories. But in the end games don't need stories nor do they need someone to "fill" in story when it's not present. There are too many gamers that click through the story just to play the game.
It's just a matter of desire from the consumer. For us on this game creation site. We are probably best off to have solid gameplay and a story that the player wants to see.