I believe that I won against Bongo Bongo on my first try (I was 8 at the time). Compared to the other bosses in Ocarina of Time, he was easier. I couldn't tell you how many times I'd died to Morpha, lol.
I would always use the arrows to disable him after I took out the hands. I've never been...