When you paper piece, the stitches have to be smaller or the seam will distort/pull apart when you take out the paper. Doing it by hand with paper may not give the pieces enough strength if you use regular paper. Using water soluble materials, it shouldn't matter because you won't be tugging on any seams. I'd say try it. If it works, go for it.