There has to be a medium balance. And in all things, there will be different ratios people like better. It can't be all about gameplay, but it can. You look back at Tetris. What was that but a puzzle game. It's a game nontheless. And Iced's comment on Heavy Rain, very atmospheric, a very different game. Gameplay as a vehicle for the story (lol, vehicle, I remember the Bear(I think) test).
That being said, if someone can do both gameplay revolutionarily amazing and story exhilarating and enthralling, we will have the best game ever made. But, until we get that, we have to take what we can get.