This was really charming. I agree with the other comment - there could be a longer game in this.
A thought: if you added a mechanic where the doodle can push the actual pieces of paper around, I bet you could make some tough puzzles.