but web of trust means you have to trust your neighboring nodes, and trust that they are determining trust correctly for their neighbors, and so on.

You can use the exact same semi-trusting and crowd-trusting methods you would use on a blockchain. It's basically the same data, just without an extra layer of complexity thrown on.