Criticism: Anarchism doesn't perfectly solve X.

Many criticisms point out that a free society does not solve world hunger, criminality, poverty, greed, war, etc.

True. "Nirvana is not an option."

The proper comparison is anarchism against statism, not anarchism versus utopia.
It is usually rather easy to beat statism's dismal record!