I'm not so sure the problem with Microsoft was its toxic culture. So many of the key points in that article you could say ring true of Apple. Steve Jobs relished in the fact that people feared him. He literally built an entire company of yes men, right down to the chefs in the kitchen. It meant, when his strategy was right, the company did well. However, when it was wrong, it also hurt the whole company.
Tim Cook is the opposite of that in every way. He delegates, he wants efficiency, he is much more conservative in where the products go. Yet the culture of yes still exists.
The answer to all of these big corporations is just we need different theories of management and apply them across the board. Fire those unwilling to play along and grow a culture of collaboration.