Are you doing a special stitch around the leaf? If it is a straight stitch just inside the appliqué (raw edge appliqué) I would stitch around the leaf. Then I would straight stitch just outside the other appliqués and you wouldn't be able to tell the difference from the back. If you did a fancy buttonhole stitch around all the other appliqués, then stitching it and putting the label over the back sounds like a good option.