What's really hard is having them make educated choices based on whatever principles besides "he did me well".

Completely agree with this, I can't count how many times I get a message or lose a vote because "I voted you as witness, but you never visited my blog and upvoted me".