That's right, I remember now. It's been 15 years or so since I did those missions so the particulars were a little muddy (that and I was just too much a lazy kitty to clarify it on
FFXIcylopedia 
). But yeah most of the early nation missions, and the mission to Jeuno, including the magicite mission, and the expedition to the Northlands which ultimately ended in facing the Shadowlord, all were basically the same regardless of which nation's flag you had in your character sheet. It got ridiculous if you had already completed the
Zilart missions without switching country alliegance, and then decided to change, upon getting to the Magicite mission again seeing Kamla'naut on his throne again acting like nothing had happened despite having
killed him and his brother earlier, only noting you already had an airship pass.
Hence, FFXI missions were not so different from what we have here in FFXIV, the main difference being the stupid fame requirement (which could be cheesed by trading crystals as you stated) and not having a duty list holding your hand and telling you where to go and what to do (it was left to the player to theoretically find their own way through, but that just resulted in players looking up the info online on websites like
Allakhazam, all FFXIV does has taken out the middleman and given the info on screen.), and the FFXIV system is technically superior to FFXI (if you don't like the hand-holding it can be disabled after all in the Config menu).
Either way, thank you for that correction. ^^