Anarchy is for pessimists too! The more pessimistic you are about people, the worse it is to have a mechanism that allows some to legally use force against others.
Most people are followers. They'll follow the trend of what works. They don't need to consciously agree with anarchist philosophy, eventually it just becomes practical to use non-violent solutions because they work better, and the state is irrelevant.