Redeads from Ocarina of Time. The first time I ever met a Redead it was about 3am, I had been playing for hours straight, I'm just walking along in that big tomb in the cemetery to get my next song, when all of the sudden I'm being molested by a mummified corpse. I FREAKED. I immediately flipped out and turned the game off and somehow managed to fall asleep. Once I found out the sun song froze them, I had the ocarina in hand the moment I saw one, and still was nervous walking by them. It was so bad that I had my then-boyfriend play through the Shadow Temple for me because he said there were many of them in there.
I didn't conquer my fear of them until that one Redead at the bottom of Ganondorf's crashing tower. I was in such a hurry to get the hell out that I just acted on instinct and killed it in my rush, then went "huh, that wasn't so bad after all".