Hmm, thats a good idea, but it probobly wouldnt be the real reason.
1. Ruto (or Sheik, cant remember) said that Zoras Domain would eventually thaw.
2. How would the Zoras know where Termina is? If they did know, i doubt the kokiri would let them wander through the forest, plus it would be awkward for the Terminians to see a totally new race walk out of the Clock Tower.
3. It was frozen in the AT, and MM was in the CT.
Nah, i think that the Zoras were already there, i mean arent Termina and Hyrule parallel dimensions? And this might be a little of topic, but wouldnt the Gorons have to come from Hyrule too? They only have a reason to stay in Hyrule, because of their obsession with Dodongo's Cavern rocks.