Doesn't it literally say "for some levels you may need to unlock more characters to do the team challenge" in game? But yeah, it'd be nice if the game were clearer on how the team challenge star works.
