Well, what's the alternative to having majorities vote? Since I gather you're a libertarian, let's make a market-based argument.
There will always be some demand for violence (meaning the application or threat of force to cause other autonomous agents to act a certain way), and there will always be suppliers of violence. The question then becomes of market structure: do we want decentralized and competing suppliers of violence in a given geographic area, or a monopoly? Both can be Pareto-efficient, so that provides no guidance.
Having a monopoly supplier, however, gives that supplier an incentive to maximize the net economic value of its customers: this allows it to extract more of that value. Competing suppliers, however, have no such incentive: if one cultivates a client, there's no reason for the others not to swoop in and extract the surplus. It's a race to the economic bottom. If economic well-being and surplus are good, then having a competitive market in violence is bad.
Okay, so we have a monopoly supplier of violence. What then, though? How do we structure it internally? Well, the way it arises will be the way it's structured, regardless of what we might like in an imaginary world. And that will be some group of agents who have to negotiate contracts with each other and with the customers who are exchanging labor in exchange for violence.
What remains is squeezing out the information and liquidity gaps that make every market inefficient. People should have a clear set of rules that they can assume will be okay with the monopoly violence supplier: then they will not miscalculate when they do something thinking it will not cause violent reprisals. That's what we call rule of law.
That says nothing about what the contract is, though: it may be "everyone pays a flat fee," it may be commission based, it may be commission based on a sliding scale. Who should decide that? Well, you ultimately don't want internal factions to splinter off to compete with the original monopoly (after all, we like the monopoly! At least at the margins.) So you've got to set up an corporate structure where no large enough group of customers feel that they could have a better deal with another supplier in the market. Everyone needs equal input.
We've tended to solve that problem with majority vote.