This is the kebab shop business model in Europe, is it really that rare to find simple loyalty cards with stamps where you live (assuming USA)?
I know of a few places that have simple stamp loyalty cards. Oftentimes they are mom and pop shops, or chains still finding their footing. Most cards are electronic and want a name and phone number associated with them.
So, all incentives are not against consumers. The merchants avoid the credit card oligopoly fee and pass on the rewards to consumers.