I definitely think we'll see 'Joyeuse' as a potential relic for Red Mage, or at least as a potential Red Mage weapon, if not purely for the nostalgia factor of those who played Red Mage in FFXI.

As for the other ones, it's hard to say. In most previous Final Fantasy games there aren't many swords that are 'Red Mage' only that I can think of. And many iconic sword names (e.g Excalibur, Ragnarok, Apocalypse, Ultima Weapon) are already in use.

I don't know much about Samurai in previous games, but I can definitely see them going with Murasama or Masamune for at least one of the relics