TheDarkEricDraven said:
Ganondorf WOULD have gotten the Emerald because he infected the GDT with that bug thing. And don't forget he was a master chessmaster. He probably would have tricked the Gorons into waging war against the Zoras or something and took their magic rocks in the chaos. Don't forget Ganondorf already ruled the Gerudos AND worked his way into the inner circle of the King of Hyrule and wow I'm a nerd for knowing all this.
I think Deku said Ganon put the curse on his as punishment for not giving him the emerald. If he couldn't pry the tree's mouth open while alive, I doubt he'd be able to after he's petrified.
And remember, Zelda(who has the 4th key to the door) escapes Ganondorf. He may have found her had he kept chasing instead of following Link, but remember she and impa are able to elude him for 7 years, whilst he sits on his arse playing a creepy organ, sending his minions to eff up the kingdom.
If adult Zelda returns ready to reclaim the throne before Ganondorf opens the door (which he can't without Zelda), I don't think I'd have to think hard about which individual the subjects of Hyrule would trust more.