It boils down to:

1) Have your zenith equipped.
2) Grind fates in the area noted. ANY fates. Not a certain fate, ANY fate.
3) Rinse, repeat, cry , repeat, until you have them all.

Still working on the last two myself, so i know the pain.