Property tax could be enough to fund most of the essential things you listed and is still enforceable even if a cryptocurrency is a primary currency. While your currency and income might be hidden, you still need to live in a house on land.

ala https://en.wikipedia.org/wiki/Geolibertarianism

Despite the extremely common misinterpretation by the public, ~90% of libertarians are not anarchists who completely oppose taxation. They are "small government" (aka minarchist), not "no government".