On my first time fighting Bongo-Bongo, I saw a huge resemblance to that of the giant stone guy with 2 floating hands in Super Mario 64 :P. He was incredibly easy to me. The trick is to wear the hover boots so you don't get swatted around like a fly while you are stunned from Bongo-Bongo's hands...