Have you tried a light weight fusible interfacing? Place fusible side to right side of applique fabric, sew around all edges, cut a slit in the interfacing and turn right side out. Fuse to your block then use what ever stitch you like to sew it down. Hope this helps.