Wow -- beautiful blocks!!! I think it would look neat if every butterfly had a bright, unmatching color -- like pink stitching on the yellow butterfly. It would be in keeping with the other bright colors in the quilt :D
But whatever color(s) you use, I'm sure it will look "just right"!