Technically though, opting out of tracking cookies... while you can't go cookieless, you can (or should be able to) prevent cookies from following the user..
First, if the user opts out, you can opt them out of the ECID. There is permissions for this in the extension.
Next however, in the absence of the ECID, Adobe will fall back to the old s cookies (s_vid, s_fid, etc)... but, there is a setting to force these to be session based... essentially, the user should get a "user id cookie" that will track them through the visit... however, once the session ends, those cookies should expire, and the next time the user comes to the site, they will get all new cookies with all new IDs... thereby preventing them from being followed / fingerprinted.
This should comply with a cookie opt-out policy. Now, if your opt-out specifically gives them to opt-out of tracking completely, this would be a problem... but if its just about following / identifying the user, this should meet the criteria.