I've always found Bongo Bongo to be a rather easy boss; in fact, I've beaten him within a matter of minutes.
First time, I had a slight amount of difficulty, but after that, I was able to defeat Bongo Bongo easily. I found that using the Biggoron's Sword allowed to kill him in a few hits...