Hmm...I'm starting to think the charm here isn't what color combination you used but what the overall image evokes. Obviously, there are extremes that wouldn't work in this context but most basic combinations would work for this stencil, I think.
I guess that's one of the really great thing about stencils is I can redo them many times. I try to use them only a few times on canvas. So that when someone buys one they actually do have an original not a print.