Hi Push,
I think you'll likely need to engage Adobe Professional Services as this doesn't seem logically possible within Campaign outside of perhaps using custom scripting.
Typically coupon codes need to associate to a specific profile in order for the coupon to only be used by that profile. I suppose you could add a URL to your delivery which redirects the client to a landing page that generates the random coupon code.
Regards,
Craig