My favorite boss from Ocarina of Time was Twinrova.
Twinrova is one of the few bosses that actually speaks, and plays a role in the story. There's so much leading up to the battle with Nabooru, and an interesting scene after they're killed.
The actual fight is rather interesting as well. This...