1) Monopolies can and do happen in the absence of regulation. Indeed, it is frequently only through regulation or direct governmental action that competition can be encouraged. (The breakup of the AT&T monopoly comes to mind.)
2) The simple fact of the matter is that government and economic policy go hand-in-hand. Governments create the currency and enforce contracts. They also set the rules for the market. Without those rules -- laws -- markets descend quickly into chaos similar to what you see today in Somalia or Afghanistan: societies driven by tribal loyalties, inefficient, brutal, cruel, and repressive.
There are no monopolies in Somalia because there is no system in place for establishing corporate charters or enforcing contracts. This requires a strong government to serve as arbiter between disputing economic interests.