This is one of those things that continental Europe (as opposed to English law derived systems) handles very badly: compliance costs and scaling down. In the UK system you can start a company for almost nothing from a single webform, and if you're not trading much there's almost no fees.
There is an excellent book, "The Other Path", about bureaucracy reduction in South America as a path towards the rule of law, where by making it possible for people to come into "the system" there were beneficial effects on crime and even terrorism.
I suspect there would be a lot fewer anti-EU small businessmen if most of the EU commercial law had exemptions for "fewer than five employees and less than €100k turnover".
In all of this we need to keep the reasons close to the rules. "Regulation" and "freedom" can't be assessed without asking what's being regulated and what the impacts are on the regulated and the public, and whether the regulations are necessary and effective.