I have played A New Threat 4 times now and we are split down the middle in wins. The 2 that we won we guessed correctly for terrminal placement and was able to get it done on turn 6. The two we lost were due to the IP killing off a hero before he was able to activate one of the terminals. It is kind of a guessing game to see who wins more than strategy.
The part that bugs me is our IP said that there is a reward if you complete the mission by end of turn 5. How on earth do you manage that? The fastest we have ever done it is beginning of turn 6 and that was with us ignoring most of the imperials and running for the terminals.