I actually feel not *enough* games focus on the story.
Agreed. I've still yet to come across another game that writes prose on the level of detail that Planescape: Torment did (1999).
Regardless, I do think there's a place for games that are VERY story-heavy [Planescape]; game that try to find an in-between on story and gameplay [Skyrim, Fallout 3, etc]; and games that are not story heavy at all [like many sandboxes or competitive MP games].
I do NOT want EVERY game to be the bloody same.
It really all boils down to when you're playing the game - is this game great, as is? Or do I really want something MORE out of this game?
All of this is really subjective.