They would have to add a new race imho. I mean how many new units could they add to each race? Not too many. If they just created a new race with a whole new roster of units it would make any new starcraft game a lot more interesting.