Doesn't Princess Bubblegum have to die in the first place before they have to put her back together? I mean, I doubt she'd get younger if you took a bit of her hair off.
I doubt death in the candy kingdom is nothing more than a minor inconvenience. She died once and was brought back wasn't she? Not to mention one of the first episodes of the series involved zombie candy people.
Also, is anyone else excited about Fionna and Cake?