I'm not sure but from the outside it seems his biggest sin was not clearing out the executives that let the rot get to this point to begin with.

How is 3 years not enough time to dump some mediocre middle management?

Some of these people have strong contracts with clauses against being fired. It is also very difficult to replace them if capable people left the company. Especially if they are the majority of middle management.