In all fairness, that's a news story precisely because it is a "man bites dog" situation. It's not the norm for every lemonade stand and bake sale to be shut down by overzealous regulators.
That said "In the US, you can do whatever you want as long as it's not explicitly illegal" is somewhat hyperbolic. Certainly there are things like zoning regulations and other laws that limit what you can do with your property, for example. However, I do think that there is a greater presumption of being able to do and say things in the US so long as they aren't specifically prohibited in some way. (Obviously private parties have the ability to govern a lot of behaviors on their own property.)
I'm not sure whether the U.S. actually has less regulation or it's just a matter of the fact that most regulations that affect small businesses are handled at the state level, and the states are pretty lax about enforcement.
That said "In the US, you can do whatever you want as long as it's not explicitly illegal" is somewhat hyperbolic. Certainly there are things like zoning regulations and other laws that limit what you can do with your property, for example. However, I do think that there is a greater presumption of being able to do and say things in the US so long as they aren't specifically prohibited in some way. (Obviously private parties have the ability to govern a lot of behaviors on their own property.)