And Bill Gates always lacked decisiveness.

I think that he could turn the company around in months. After all recent failures in MS history are policy errors and not execution ones. The teams still ship high quality software - the problem is mostly with what management wants (at least what I see from the consumer side)