Great question — answering as the UphillTech team:
I have never seen any penalty in an advertiser site by doing that, but the publisher often gets a penalty when they don't use nofollow while promoting something. If your site is new, in terms of natural backlinks, then I recommended to tell your publisher to use a nofollow link when promoting . By doing that you will not get a manual penalty from Google, in case one of your competitors reports you for buying links, and when your site earns some natural links, then Google's automatic algorithm (Penguin) will not harm you because there is some portion of natural backlinks.
Full answer by Goyllo: https://webmasters.stackexchange.com/a/100294 (CC BY-SA 3.0).
Need it done for your business? UphillTech.