You are missing some aspects of the problem. Whole point behind free-market capitalism, is the creation of property rights and then allowing trade between them.
Fisherman (with potentially outsider) creating a set up a property rights institutions maximise their own profits is exactly what free-market capitalism is all about. Voting in a private club that you can only get into if you fulfil several requirements is NOT DEMOCRACY, only voting.
That's what people like Hayek are talking about things like local knowledge. There is a hole field of economics that try work on these issues, property rights economics, constitutional economics, economics of clubs. There is a subfield called "free-market environmentalism" that tries to use property-right economics to achieve better outcomes for the environment.
The same problem applies to your idea that a captain is a king. The owner of the ship has the power to set up whatever he thinks is the most effective way to get people to fish with the limitation that they have to volunteer to join him.
So the reason free-market capitalist are free-market capitalist is because it allows free people associating with each other create the institutions that solve their problem in the most effective way.
Also I want to point out that none of these things are anti-state, a state can need to provide the legal system that allows for such institutions to be created and needs to enforce the contracts.
Some things that might be of interest:
- Governing the Commons: The Evolution of Institutions for Collective Action
- Choosing in Groups: Analytical Politics Revisited
- Free Market Environmentalism