Use a very sharp needle and thimble and just sew it to the top of the fabric by hand. I've done this numerous times instead of patching quilts. Looks great and adds new interest. I personally would not use machine stitching to add an applique after the fact. You won't be happy with the results. And no, I would also not use a fusible. I just do needle turn and it comes out great.
Stephanie