【Three Kingdoms HEROES】Do I have to clear all the Campaign Challenges at once to gain the stage stars?

No, you do not. You can take as many attempts as you would like to complete Challenges, and can complete different Challenges on separate attempts.