I don't think that you have to be that fast to be honest, I didn't rush myself during the fight, just made sure I didn't mess up and fall off the platform before killing him.
I thought Bongo Bongo was a pretty cool boss, the fight was quite imaginative, it was quite similar to a boss I later...