Just a quick comment, if the person who goes first is random, then there is a possibility that the same person will go first several times in a series of games, giving them, (assuming going first is an advantage) a huge advantage. If the first person is not random but decided, the way the game is right now, based upon the choice of Phantom League or FNU, then people can play couplets of games with opponents alternating team/race/government to even out any possible advantage the person going first has. These couplets could not be played if the first player was always random.
As you might know, we have another game DBA Online - where people are fighting Ancient Battles against each other. Yes, it's a game about skills and strategic thinking, BUT it uses DICE for the combat outcome and the Initial Movement Points in the beginning of the turn.
And you know what? We all the time hear people complaining and whining that his opponent was having 6's while he was all the time having 1's or 2's. And though we've thorougly studied the statistics of our Random Generator and it clearly demonstrated that the dice distribution was even (in statistical sense), the people kept complaining.
The same would be in MA: If somebody accidentally gets 4 battles as the FNU, he would most probably be very upset and go complaining about the bad Radnom generator, etc. and how unfair the whole life is...