I always coordinate the color to what I am appliqueing, but, I think if you use the color of the body of the butterfly for the outside and the color of the outside for the body, I think that would look cute. You could try it on a test block to see how you would like it.
Other than that, it's a very cute quilt and I cannot wait to see it finished.