Another way to beat 'im is to go so far but (in the Boss room) stop right before the wall closes in on you. Shoot an egg at the regular pirahna plant, and if you hit him, he'll explode, and Kamek (Magikoopa) will say "OH MY!". And you just beat him.
You're only a breath a way from your personal judgement day.