Why do you need a store card when a credit/debit card track has more than enough information to identify?
- Card number (useful on its own as an identifier) - Name (not perfect, decent secondary info)
Granted, these don't generally make for a super-continuous history on someone, but they're pretty decent for the average person for a year or two.
Also, if you make any returns at one of these stores that you've previously used a CC, your real state-issued ID will be correlated with your purchases (via your CC).
Also, if you do any online shopping with a retailer and use the same cards in the store: instant correlation.
Checks? Necessarily correlated with DL and account numbers, even better than CCs.
Outside of cash: there're just too many ways to establish purchase histories for most individuals.