It was kind of like Kirby's Epic Yarn, although everything was made out of paper instead of fabric.

No, the game I played in my dream didn't look like this.
Also, it was 2.5D rather than 2D--and you could alter the perspective (slightly) at will, as in Super Paper Mario.
Sigh.