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

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.