This is a pretty important issue, so I'm posting here to bring attention back to it.
The way I see it is this: do video games have a narrative (as defined by this wiki)? Some video games have been ruled "not valid" because their narratives vary among different players. Forum:Why do prefixes link as they do? established that this kind of story is "not valid" (don't be fooled by the title). Also, it was established in Lego Dimensions that cut scenes cannot be separated from gameplay for the purpose of determining narrative.
All video games need to be examined this way.
I think we're faced with a difficult choice: open an inclusion debate for every currently-labeled "valid" game, or try to cover all of them in one thread (which could get pretty long).
The other option is to go with User:CzechOut's closing argument in the Lego Dimensions thread: "This wiki long ago determined that most video games weren't allowed because there are multiple pathways that players can take, ensuring that there would be dispute over which is the 'correct' way to play."
I'd like to hear if anyone has any suggestions on how to handle this question.