Great post, I think that story is partially subjective, but you can tell that a game has a good story because of the writing. Just like movies. A good movie has strong writing, with good characters, and a tight script.

So while a story might not be liked by all, it is good because of its execution.