I also believe that it's more advantageous to pick second. The player who picks first doesn't know what the opponent will choose, but the player who picks second already knows what the opponent has chosen and can counter it, while still having the freedom to choose any of the 9 factions.
Also, as you know, there's a pool of red templates where red has an advantage – small templates, such as the Smuggler, Jebus. And here, it's quite widely represented. And blue only needs to spend its turn on eliminating these risky templates.
And further. From turn 5 or 6, you'll already be able to know what the opponent won't pick. And then it will begin. And that's when the color will really matter. And the number of turns is odd, specifically 9. Someone will already have an advantage. Perhaps, it's obvious that choosing a different faction in each turn is the way to go.
