True it can be disheartening when you "always" get NO for an answer. Believe me I have got my own fair share of 'nos'. But then you would note you get the nos when you are concentrating on warm marketing.
Have you tried other ways of recruiting affiliates? How about setting up an advertising co-op like the S Builders for example. That way you would not have to get a NO for an answer and you would concentrate more on how to build your team.