What’s the catch? None, really. Cash back apps act as affiliates for many online merchants, which means that whenever you make a purchase through one of the apps, they get a small commission — but then, they give you a portion of that commission as “cash back”. For example, if I buy a pair of Nike shoes through the Ebates app (or website) and spend $75, Ebates may get a $10 commission but then they’ll pass $7 back to me. It’s basically a way to get sale prices on stuff that isn’t on sale!
If you have pop-ups and optins on every page, I would have to think that it would be a lot harder to convince someone to link to it. Especially since the pages where you have your optins (and probably receive the most traffic) are probably the same pages that you have your best content on as well that you'd be hoping to pitch in your outreach campaign.