Well I wanted to figure out the sprite data in pac-land anyway so this seemed like a good opportunity...
So far, I've only changed the sprite data of the fairy for a cake - so the cake still follows the path the fairy would have followed. I also haven't yet done the fairy disappearing, although it might be nice to change the first two of these to the cake sprite with a bite or two taken out...