But that's exactly the OPs point: with browser fingerprinting, they could know it's you even if you have no cookies, because they could have enough information

But that's exactly the OPs point: with browser fingerprinting, they could know it's you even if you have no cookies, because they could have enough information to identify you anyway. Sure, you deleted your cookies, but since you agreed to be tracked anyway they can do it via other means. Unless you mean that consent must be stored as a cookie because the law says so. If that's the case my comment doesn't apply, but I'm not sure whether that is what you mean.