you dont lose a star for certain levels.

read the tooltip, question mark in a circle, before u go starring.