The thing is, Mog is actually an optional character, and it's quite easy to miss recruiting him if you beeline straight for the main goals of the story. This is true both in the World of Balance and the World of Ruin.