If your parks league is a "Respect league", get it all done at the same time. Have 'em all line up on the half-way line, work your way down the line, then handshakes, and keep the skippers in the middle for the toss. Done.
Either that or as you enter the FOP, just get each team to come in together. No hassle really.