The reason it's done on perforated paper is that it's 3 dimensional. All of the small pieces are stitched separately and then attached. If you were using fabric, you'd have to worry about the edges unravelling. After the stitching is done on the paper, it is usually backed with a heavier card stock paper.
These are super creative, I'm thinking of starting some. Good luck !!