The free market will create such services.
Discussion
Free markets solve optimization problems (more, better, cheaper) but coordination on legitimacy isn't an optimization problem - it's a collective agreement problem.
Example: Two Bitcoin businesses have a contract dispute. Market can provide many arbitration services, but if they can't agree which one's decision is binding, the market doesn't solve that. They need prior agreement on legitimate dispute resolution - that's coordination, not optimization.
