... Wow.
Well, for one thing, it's not a puzzle game.
Another thing, a game doesn't need a good story to be awesome.
Yet another thing, a game has as much longevity as it has replay value (which good puzzle games have in spades, by the way). Would you say that Tetris isn't a classic game? How about Mega Man?