Considering I was about 8 at the time, it took me over a year.
I remember spending about a month alone trying to do the deku tree and when I completed it I thought it was the end of the game...
Few months later I collected all the stones are thought, wow, this is the best game I've ever played, thinking I'm about to go back to Hyrule Castle and kill Ganondorf. Boy was I in for a shock....
5 more Temples...
Water was the hardest although Shadow was a bitch as well.
After I finally completed it, I cried.
Still the best game I have and will ever play.
They don't make them like that anymore :')