Hmmm.... Perhaps he was turned to stone because it was a repeat of events? In the first flood, Hyrule was sealed away. Everything was frozen in time- grayscaled. Stone is gray, and while being frozen and being stone are different, they are both stuck or "sealed" that way. So, perhaps Ganon's...