What makes your example illegal is that the person is advertising their service to customers without the customer's permission, just going up to them in the store and spamming them. Additionally store management can rightfully ask the theoretical interceptor to leave the premises and stay out.
With Zinc Save the customer chooses to install the browser extension and ask for Zinc's help to find the best deals. Additionally no web store can justly make demands that customer's browsers display the store without modifications. If the customer chooses to install an extension that adds extra functionality to the store pages then that is the customer's choice. Zinc Save doesn't need Amazon's consent to inject a button, they just need the consent of the customer with the browser, and that consent is granted when the customer installs the add on.