I never really found any of the Kirby bosses really hard.
The digger thing in Nightmare in Dreamland always tends to frustrate me, though.
O2 was a nightmare when I first fought him. I've grown to like him ever since, but still, that was tough. (I think I was too busy listening to the BG music..)
Well I think...
~*Ecto*