The consent prompt this article is about is for the GDPR, and that covers more than cookies. The GDPR covers cookie-less tracking methods like browser fingerprinting (or how your search history or personal details you entered are stored/processed/analyzed).
This is also why the advice of just accepting everything and then clearing cookies regularly seems wrong and dangerous to me, as you've given them consent to track you regardless of cookies and they have plenty of tools to track someone with reasonable certainty without cookies even across different devices.