It actually depends where you went first, if I'm not mistaken. If you went to Atlantica from Agrabah you get Monstro there. If you went to Halloween Town from Agrabah first Monstro is there instead.