Master Tonberry. I was killed easily by him the first time I fought him and it was a while before I felt confident to go up against him. He did 9999 damage with everyone's grudge and he had more HP that any of the bosses fought to that point except for Proud Clod (whom I found much easier).