I coach U12 softball. Coaches and league officials have to remember that their program will only be successful as long as the athletes and parents enjoy and support the program. Within reason, you should accommodate as many of the requests as possible, so long as your teams remain balanced and competitive.
We tell our parents that we will try to accommodate as many request as possible, but that nothing can be guaranteed. We find everyone is happier if they can play with friends, carpool, work with a coach they like and such. Making the teams completely random will just piss everyone off.
Consideration should also be given to the more serious athletes who may go on to play the sport at the high school and college level. Those athletes need to go to a coach and team where they will be challenged and developed in ways other "rec players" may not need to be.
If you have coaches that nobody wants their kids to play for, then you need to work with developing them into better coaches and team managers.
Besides, they told me there would be no math involve in coaching. It's the only reason I agreed to do it.