What if Sion Q either delayed cc or always activated?
If Sion's kit was left exactly as-is, but his decimating smash was changed so that he ignored cc while charging it, would that fix him? It would mean that the only counters to it were moving or killing him. If he was affected by cc, any remaining duration after he let go of Q would still affect him, but basically he would always drop the axe once he lifted it up.
Alternately, what of his Q was treated like Nunu's ult - if he is interrupted/killed, then the hammer drops at the level of his charge. The flip side being that its cooldown would no longer be reduced. That might be more balanced.