Simple, the first player in any game can deploy but not attack.
REASON TO DO THIS
This would be like going last, but at least you have more troops on the board. Any way you look at it, this minimizes the advantage of deploying first, or takes the sting out of attacking last, especially in two player games. Is it a disadvantage going first with this rule? Maybe, but its way better than attacking last without extra troops on the board. Since turn order is random anyway I just can't see how this wouldn't create a more equitable start.
Sorry if this has been suggested before. Didn't see it in the reject pile.