well the original FF didn't have much story, the original Dragon Warrior didn't have much story...
I think gameplay is more important, because there are some games that I'll keep playing for hours doing nothing to do with the story, just because it's a fun game. FFV, I love the jobs and mastering them to get new abilities. It's my favorite part of the game, by far. FFVI however, is more for the story, but without that tons of characters with different abilities adding to the gameplay, I doubt it'd be as popular as it is.
THE JACKEL