libertarians do believe that states should be reduced to the simplest functions and the rest should be the business of private corporations

So the simplest function of the state is... signing charters of incorporation? I think a corporation would quickly become the state in that situation of minimal oversight. (and then seek to block all competition)