I think they probably could have killed much of the criticism corruption got with a few simple changes.
A) When you cleanse a corrupted item, it should give a resource that can then be used to apply a random corrupt to an item of your choice (each tier costing more of said resource.) This would have made getting bad corrupts feel "less bad" especially from the weekly chest.
B) Allow n'zoth to have a chance to drop an item that applies a random corruption to an item based on difficulty. So normal n'zoth has a chance to drop a t1 corrupt orb, heroic would be t2, and mythic would be t3.
I don't think this would completely fix the system, but it would have made it more enjoyable and it would have got far less backlash.
Thoughts?