Seems to me the general solution to negative SEO is instead of an unknown-quality-link bonus and a bad-link penalty, unknown-quality links should have no value and good links should have positive value.

The problem is it is probably harder to split the world into probably-good vs. unknown links rather than probably-bad vs. unknown links.