I'm not particularly convinced they HAVE dealt with Zodiark.

This is a bit of a stretch but consider Hydaelyn sundered the world and Zodiark; splitting the source into reflections.

Then, it is pretty feasible that she remained unsundered herself while Zodiark may very much exist in multiple worlds simultaneously.
Within the realm of possibility that we only encountered the Zodiark fragment which remained in the Source