It would be great if we could get an official response from a mod or the dev team on how to begin the quest chian. The patch notes make it seem as though the first NPC you need to talk to in order to unlock Moggle Mog is Vorsaile Heuloix in New Gridania, however that does not seem to be the case. I have personally gone to each NPC listed in the patch notes and none of them start the quest chain.
I'm going to take ShadowDan's advice and start the new main scenario quests, but some clearing up on prerequisites in the patch notes would be nice.
Guide us oh great mods!