I just thought of this: instead of just adding someone just by clicking 'add friend', after clicking that the other player would have to agree. If they say no, he could not be asked by the same person for a certain amount of time(to cut down on harassment).