As the code/process sits today, an affiliate to your store needs to have an account with your store -- that's how the admin side of the processing maps the affiliates's "code" to a person.

That said, you could look at also installing the "Encrypted Master Password" plugin. That would allow you (the Zen Cart admin) to create the account for the customer/affiliate and go through the "difficult" steps of requesting an affiliate link.