He jumped over the fence with a cucco. Somehow...
And I don't think the guards would bother throwing you out because you're not supposed to be there is a kid.
If you want to find out, watch the whole speed run.
It's pretty cool.
Oh man, I'm so stupid.
I mixed them up!
Now I remember.
I saw some guy doing it with glitches.
http://www.youtube.com/watch?v=sBErMxXgXv0&feature=PlayList&p=0DC6A953F03430AF&index=25
The guy who made this got a 100% speed run.
Watch his speed run here...
I think it's impossible.
In order to get the ice arrows, you need to raise the water level.
To do that, you need to beat the water temple.
Unless you can find a video where somebody gets it before beating the water temple, I doubt you can do it.
EDIT: Sorry, this is about fire arrows.
Please...