I've played this game five or six times and I've always gone to Qu's Marsh as the first thing after leaving Lindblum to get Quina, as there are several blue magic spells to get in that area and the Grotto. But when does Quina join the party if you skip the Marsh?