Never had problems with the FATEs. They always showed up within a cycle or two. It's probably easier if you google the fate and see if it has any prerequisites. Then do the prerequisite or any overlapping fates in the area. Personally, I found the crystal sands/materia stages the most annoying. Light/density is just a grind.