So their is proof of work, namely crawling and adding to the web; there would have to be miners that "fight" the crawlers to verify that the crawlers are creating proper links otherwise the proof of would would easily be could by just submitting garbage data.