It seems to do fairly well with simple images, but complex ones have a "Potrace problem". What I mean is that since Potrace traced an estimate around each region, the reassembled curves do not exactly tile together again. You might need a background shade or something to keep the white background from peeking through.
But give it a try. It should be a bit of fun.
If anyone can think of a good general algorithm for stitching together two adjacent curves, give it a try.
Is it possible to "average" the path edges together? (using the result to create edge paths for both objects to get a seamless look)
Or to just use an duplicate edge from a neighbor path? Which if done right, could theoretically cut down on tracing time since it would just use existing paths to create new objects vs tracing new ones.
My guess is that it's probably not possible due to how potrace works, but hey... I figured I throw it out there anyway.
Just a thought...
-Josh