Most affiliate marketing programs want to avoid spamming and that's the reason why they insist on some type of evidence that you can legitimately raise good traffic for them. The problem is that if you just approve affiliates anyhow, some of them will end up using covert techniques that can even get one's domain or business black listed.
That said, you can try ReferralCandy, they were quite flexible last I checked.