Class society is at its root a question of the organisation of production. As such, any claim that charismatic authority might produce a new class system demands an explanation of how charismatic authority could produce a new, hierarchical organisation of production.
As you said earlier, use of public property has to be negotiated in order to prevent coercion. The problem is that in this fashion, those with superior negotiation skills might potentially gain disproportionate amount of usage rights to public property, to the point it de-facto becomes their private property, which paves the way for re-establishing property rights.
What about critics of anarchism in general? Anyone care to share their views on what they believe is misguided in anarchism? It sounds to me prima facie that anarchism has some good ideas. Is this not the case? if not, why not? What is bad about the abolition of all government and/or that society be organized in a voluntary cooperative basis without recourse to force? Why do you appose either or both of these?
I'm not a full-time anti-anarchist myself, but anti-anarchist opinions could - based on what I've observed so far - be broken down the following arguments (though neither are mutually exclusive):
1) It leads to war of all against all. The most straightforward argument against anarchism. Basically, it implies that humans always seek conflict with each other, unless an entity that is more powerful dissuades them from doing so. You'd might want to check out Thomas Hobbes'
Leviathan for a more detailed version of this argument.
2) Anarchism will lead to unrestrained Capitalism, which is bad. This one naturally implies Anarcho-Capitalism is the most natural form of Anarchism and welfare states are necessary in maintaining positive liberty. Predictably, I've seen this argument coming mostly from Social Democrats ala Sweden, though I can't seem recall when I last this one on CFC.
3) Anarchism may work from a public order/economical perspective, but authoritarian states could basically run over any stateless society they wish to conquer. A popular argument across the entire political spectrum. World War II is often cited as an example.
4) Anarchism may be fine in theory, but as a social institution, the state will inevitably re-establish itself. Robert Nozick has argued for this position in further detail from a Libertarian perspective in
Anarchy, State & Utopia and Albert Camus very implicitly raised a similiar objection in
L'homme révolté.