The only upside (btw I totally agree with you that it should be decided before mulligans,) is that it forces players to make strategies for both outcomes. In other words if you knew you are going first you plan based on that, but if you don't know you have to plan for anything and that (in theory) keeps things fresh.