The terminal provider would push updates for compliance. Wouldn't be reliant on the retailer.
They can try, but if there's an old terminal out there it might not update. It's not going to be widescale but honestly, the amount of money card processors spend trying to contact retailers about compliance issues, and there are always a hard core that don't answer the phone etc.