Two major problems with WoT relays:

 - cannot find brand new nostriches 
 - if just one person in the network follows spammers, it's ruined for everyone 

This is just a very preliminary idea, much more building blocks are required