That is and has always been a unity feature (or 'feature') - unity-lens-shopping. It's not even installed if you don't install unity, e.g. if you use xubuntu, kubuntu, lubuntu, etc.

Sure, but it's enough to make me avoid Ubuntu all together on principle.

Mint doesn't do that. However, the affiliate advertising package is easy to remove from stock Ubuntu..