The way I would like to see tag spam addressed is for every community to have a strictly enforced list of allowed tags.

Since every post would be limited to the tags allowed by the community it is posted in: they wouldn’t be able to spam more than a handful of tags.