You're about half way finished the game, depending on how much time you're willing to search for your party members. FFVI is about as close as FF has ever gotten to being an open-world game, so the rest of the story is up to you. From my experience, if you try to take the shortest route possible to the final boss, you'll... suddenly want to start filling out your party and their skills.