You can't have "personal choice" as the foundation of government.
Think about a food truck.
As the owner I can pick a high standard regulator that has a higher cost of compliance but more customers are interested in the cleanest standard food service.
Or I can go for low cost regulations and maybe exceed them on my own and pocket the difference in regulations.
However, I think the US states originally was intended to more like what you say before the federal government overreach began.
That's called free market. And voluntary certification (by independent standards committees) for the "regulatory part".
I think having competing regulation/certifications is different than the status quo and offers benefits.
As a consumer and business operator, I want to be able to choose.
Yes, a free market, something that doesn’t largely exist!
Decentralized regulators, and if things are open and transparent, people can pick what works best for them.