I think a satin stitch would be fine, but I would do something darker than the background fabric, just to make sure they stand out.
I bet this will be pretty!
Oh, I think you mean use the color in the leaves as the satin stitch... I think that would look nice!