And this was with war-capable vessels in the most hierarchical type of organization. Can you imagine what a shit-show the non-Starfleet federation is?

Probably depends a bit. Starfleet is not the only organisation with their own ships. We know a lot of alien worlds maintain their own vessels, like the Medusans.