How stiff do you want the patch to be?
When making name badges I use a medium stiffness cut-away stabilizer, pin on the top fabric, stitch running stitch out-line of shape, embroider design, trim excess top fabric, add fusible to back (not sure if you need this or not, maybe just add another layer of cutaway stabilizer instead), run your outside satin stitch, and you are done.