As far as I'm aware, official stats from Blizzard is that the player going first is wins a higher % of the time than going second, despite the coin. I'll try and find the source.
User dtech already found the source for me (: -> https://news.ycombinator.com/item?id=8020232