Didio's MO at that point was to use controversy to sell. So he was already planning on shaking things up after Action Comics 1000. King didn't start sliding until the marriage debacle happened with Batman 50 and even then the issues with that run didn't come to a head until the weird dream sequence arc. But once it became obvious things continued to slide they actually did pull him from the book early. Had that occurred earlier in the run, things would likely have played out the same. King also wasn't helped by the Heroes in Crisis underperforming. So I don't think that comparison works in your favor here.
Flash, I don't think anyone really cares about enough to compare it to Superman situation.