I think it's fair that a Random gets that advantage. As people above said the advantage lasts only until he gets scouted, and that is within the first minute or two of the game. I think general builds are best against Random players, so for Zerg maybe a 14g/14p. Their skill level will take a long time to improve because of the 9 matchups thing, but if their skill level improves to the point where they play all matchups at their league level, they will be very hard to stop because their mechanics for each race will be good and they will have that advantage early game.
If the opponent knew a Random's race before scouting then the sole purpose of Random would be to practice all races.
Even the smallest donations help keep sc2sea running! All donations go towards helping our site run including our monthly server hosting fees and sc2sea sponsored community tournaments we host. Find out more here.