Agreed. Proof-of-Work and Web-of-Trust will be important elements of such solutions.
I think that, similarly, people will desire hand-crafted goods and be willing to pay a premium, despite the imperfections, as an alternative to cheaply mass-manufactured or even 3D printed goods.