I don't think the origin story for Azim and Nhaama was quite close enough to Hydaelyn and Zodiark to say it must be preserving that exact tale. I would think it more likely that they were visited by an Azem at some point (be it Venat, our past self or some unknown predecessor) and something happened that was significant enough to become part of their mythology.