If Kirby has a never-ending box of donuts and he's a never-ending eating machine doesn't that cause a paradox?
Infinity - Infinity = undefined. You cannot put an end to something that constantly regenerates at the same rate they decay, and that's not a paradox, there's no contradiction between the two entity.
If Kirby had a more outspoken personality, I could definitely imagine him being like this.
"The gods are rampaging and the stars are in chaos! I'll send them a cookie cake with little icing rainbows and sprinkles to cheer them up!"
This is, of course, in stark contrast to the fact that he is a tough badass whose typical immediate course of action would be to beat the crap out of everything between him and that cookie cake, and then pummel said gods into silence before giving it to them with a smile.