Following conditions disqualify you from getting the star upon skirmish game's completion:
- An AI player on same team as you has higher difficulty setting than lowest difficulty enemy AI.
- Any enemy team has less players than your team. This is also likely invoked if enemy players do not have pre-set teams.
Rank of the star is determined by the lowest difficulty of enemy AI player present in the game.