The straight stitches should be in the background fabric, and the "zigs" to the side should be in the applique.
The lighter adhesives are nice as they dont make the fabrics feel as stiff, but you also may have more fraying happening.
I wouldn't starch fabrics when using applique, the starch can prevent the adhesives from adhering well.