This isn't entirely fair. There's nothing stopping a rigorous certification system (either private or public) from existing alongside a less regulated system.

USDA organic comes to mind.

Just as libertarians are often overly black and white, so are regulatory regimes.