You're right in a way that when you replay the game, the focus is more on the gameplay than the storyline, at least for me. This is an advantage for FFV because of the battle system, and the way you can have so many different class combinations. However, I still think the storyline is pretty good in the game, especially when you replay the game. I noticed a lot more depth in the story on my second game.