Most likely, it was a skinner.exe skin. Many of those have been taken off the database as there were thousands and thousands of them, and they all pretty much look the exactly same (except for the picture used).
Your best bet is probably to search for it at Google.
Also, the game you're reffering to is the Nintendo 64 one, right?
LuigiHann is currently making a skin for that game. He makes really nice-looking and clever game skins, and has already made a few for the other zelda games (check them out here
), so you might want to bookmark this thread, check up on it from time to time, and download the skin when he's finished:
Your alias refers to the character in the film Willow, right? He rocked!