What kinds of stacked cross-promotions like this exist, and even work out financially for everyone?

I don't think they'd work out if everyone used them. It's essentially companies paying for your shopping data. But a) they overpay to incentivise you, b) I'm buying the same boring things on rotation so it's close to useless to them.