http://speeddemosarc...rinaOfTime.html
Hm, and here's the Shadow Temple in particular:
http://speeddemosarc...oT_22656_part19 (a video)
Ohhhh wow, okay. I never even thought to look at speed runs. Thanks Showsni, I've been watching these all afternoon.

Some of the things these people come up with are very clever though.. I just watched one on Youtube where the guy did that sheild+bomb thing to the top of the outside of the Spirit Temple and then hookshot his way up to the chest with the gauntlets. o.o; Silly me, it never even crossed my mind that it was possible to get up there.

It's possible. It requires memorization of the map, puzzles, and Bongo Bongo's pattern, none of which are TOO difficult.
I've actually done everything outside of the Shadow Temple without using the lens (although I don't remember how I crossed the wasteland.) I also did the room with invisible walls after the boat ride in the Shadow Temple. I haven't gone against Bongo Bongo without the lens, but seeing how his hands and eyes are always in the same place relative to each other and the hands are visible, I'd recon it's possible. Oh, and the N64 IS capable of stereo sound, so if you've got headphones or surround sound this would be a good occasion to use them. The problem is evading the fist attack you can't stun. You wouldn't see it coming without the lens. I imagine the hardest part would be doing the room right before Bongo Bongo. With just the hoverboots it'd be massively annoying, particularly if you want the Gold Skullata. (sp?)
...Why didn't I ever think to use headphones when I was little and wanted to stay up late playing video games without my parents finding out.

But yeah. I saw for myself how possible it is in that video Showsni posted and all the other ones I watched on Youtube. These speed runner guys are nuts. How in the world they can manage to go through the Haunted Wasteland without the Lens and do it BACKWARDS is beyond me. XD