God this is infuriating, I've set Medium to "untrusted" in NoScript and everything seems to work fine.
Depends on what they're doing. You can implicitly agree to cookies is they are essential to functionality (login session, local preferences...), as well as the privacy policy if the site doesn't deal with any protected information by default. I haven't read the policy so I don't know if that's the case, but the possibility is there.