I usually go get Mog after I first get the airship and get the Moogle Charm. Then I go do the Phoenix Cave, with Mog in one group with the Moogle Charm and Celes, Edgar, Sabin and Setzer in the other group. That way I can start on the shield early, or learn Ultima from the esper, depending upon how I feel like playing through.