Yeah, there are titles where the story doesn't matter so much, those examples you mentioned are very good. Just mentioning Tetris would prove that a game doesn't need a story to be memorable and/or successful.