Voted 'other' as I don't think the nerfs in the poll would solve the problem, at least not without changing the card's nature.
I think the main problem with sofo is that it's really hard to destroy if you can't do it instantly - and that happens quite often, as it isn't too hard to get it first turn. 0/16 is a giant..
My suggestion: It shouldn't be that big. Let it gain 1hp/accretion, and turn into a black hole on 4hp. That way it gets vulnerable to a wide variety of CC. And it loses some, but not all of the more disgusting synergies.