If the piece to be appliqued is rather large, it is possible to use interfacing only on the outline of the shape and leave the center free. I have tried that before. The center needs to be quilted then.
My favorite interfacing is steam-a-seam2 and I like to use blanket stitch by machine.