1. There is no such thing as 'anarcho-capitalism.' There is nothing anarchic within capitalism. There is just capitalism, which is the accumulation of capital which has never, nor can be, accumulated through anarchic means, since...
2. It is impossible for capitalism to exist without the state or without being the state. Capitalism has always relied upon statist means in order to accumulate capital: through enclosure; through colonialism and social fragmentation; through slavery; through genocide; through compulsory education; through the state-sanctioned churches . Always. Capitalism has always been reliant upon gunboat diplomacy and/or followed in the wake of the complete shattering of indigenous lifeways through such 'diplomacy.' Always.
3. Your interlocutor (as you present them anyway) unquestioningly presumes: a) mass society = all, or the high point of human socializing; b) civilization and history at the expense of pre- and un-civ and so-called 'pre-history' which has not always included hierarchic/class relations (nor has it been the oft-repeated yet demonstrably false assumption of the Hobbesian 'state of nature') c) they have a clear idea of what 'nature,' and 'society' means; d) that one must think in terms of false dichotomies such as, leftism or capitalism; e) unquestioningly believe in industrialism and progress, mass society, some kind of mass production, etc.
You may wish to mine the following questions for gems to cobble together a more thorough response:
http://anarchy101.org/8260/how-is-anarco-capitalism-not-anarchy
http://anarchy101.org/5813/what-exactly-is-anarcho-capitalism
http://anarchy101.org/9647/are-ancaps-allies
http://anarchy101.org/10372/how-do-you-stop-capitalist-acts-between-consenting-adults
http://anarchy101.org/7931/can-a-free-market-exist-within-anarchy