A word of advice: save Blizzaria, USApyon and Noko for the final weapons. You can get their legendary medals in Outer La Noscea, where there are 2 FATEs that pop back to back in U'ghamaro Mines (Fullmetal Alchemist and Making the Rounds). They are related, so as you complete one, the other one will pop inmediatly. There's also a 3rd FATE that spawns in between these two, which is related to the Crystal Tower quest (Stopping the Shakes). That FATE MELTS, so go do it asap when it pops for an extra chance of getting your medals.

I finally got all of them this morning. It was a pain in the uhm...