I'd re-think the batting ... polyester would let the stars poof up a bit.
Then SITD for the stars and stipple the rest.
Consider your thread colour ... a good choice would help tone down the background a bit and let the stars shine out being that they won't have any thread on them.