I actually kinda know what you mean. I don't value story much myself, but take Mario Galaxy, for example. Having some sort of overarching narrative, with the storybooks and whatnot, did give me a certain level of investment in the game and it's world over something like, say, DKCR or Kirby. Beatbuddy is giving me the same feeling. I doubt I'd be enjoying it as much if it weren't for the dialogue and characters, unimportant as they may seem with a game like that.
That said, I definitely wouldn't take more that a couple points(out of 100) off of a gameplay focused title over something as mostly irrelevant as story. While some decent storytelling definitely does improve a game, all you need to do is think back to Mario Sunshine to see that having no storyline is a heck of a lot better than having one that's complete ass. Actually, the same goes for voice acting.
I'll add to that and say that a game that focuses entirely on gameplay with no story to speak of is much preferable to a game which focuses on storyline too much, sacrificing playability for atmosphere, or "realism," imo.
