Of course there are many laws enforced by governments concerning with how you are allowed to use credit ratings (not discriminatory), how you can get recourse for mistakes, how long dings/marks/bankruptcies are allowed to stay on your credit report, various usury and reporting laws, etc, etc..
OTOH, with less regulation, you get things like "bond-rating" companies that can collude with security issuers causing chain reactions that put the whole economy in the dumpers for a few years...
The question at the root of this is if people actually have the natural right of redress or not. If you have no right of redress, it is up to you to enforce the performance of any contracts or suffer the victimization of a tort (say by attempting to besmirch your tortfeasor's reputation).
However, if redress is a right, then it is a reasonable function of common entity to provide a forum to do so to prevent the anarchy of perpetual revenge or from those with more resources to crush those with fewer resources. For a simple transaction on Ebay, the company provides a redress resource to further its business goals (of skimming transaction profits). In other real life situations, that is often the government (because there isn't much profit in providing a redress forum for most torts, so nobody will provide it gratis).
Note that for many large contracts, they specify arbitration clauses anyhow so they specifically don't use the government courts to arbitrate, but merely enforce the result of the arbitration.
Without some backstop authority like the government, I suspect there would be larger non-compliance and increased use of "other-means" which is probably not what anyone wants (e.g., the organized crime element)... Have you ever heard of businesses like mugshotsonline or dontdatehimgirl ? You don't necessarily need violence to be organized and criminal...