I wouldn't say "agree on", more like "pay lip-service to", especially the socialists. Has there ever been a socialist state that has resulted in small government ?
Destroying all regulations would indeed do that. But don't forget the NIF principle- they would be bound by the laws surrounding that.





