You'll likely want to honor the anti-spam ones as they're deleting spam. Most sites limit the sources of cancel messages they honor (and have checks to make sure that its you who are deleting your own messages).

Back in the day, censorship was an issue because everyone would honor everyone's cancel messages and, well, talking about a contentious political topic would likely have people attempting to forge cancel messages.