The beginning scene of this week's ep seems to imply that the de-magicking of Fionna's world happened near-instantly. And without skipping a beat either. It's kind of fucked seeing how everything down to the memories and past were rewritten, especially since people like Cake got such a raw deal in the scratch universe.