They can still understand when anonymous shoppers arrive and when they leave. However, I think zaroth is underestimating how much more useful it is to track an individual shopper's visits over time.
If the devices now send a random address for each probe request, you can't even do that anymore... all you'll have is a database full of single requests for a ton of random macaddress