Each mission has its own cutoff points for each star level. Consider scenario-specific bonuses, sometimes those can help. A lot of the 5 star challenges are really brutal (also I suck so I'm not far into the star collecting yet).
