Nadella de-prioritizing Windows was the right thing to do for the business because it had a monopoly, so after PC sales saturated the market the best they could achieve was treading water, but also because the strategy of tying everything to Windows assumed the Windows team would continue to execute well and these things would all be mutually reinforcing. In the 90s Windows did execute well but by 2010 that had stopped, and so the tying strategy also had to stop. A better CEO than Ballmer could possibly have turned the Windows situation around and avoided the need for the disconnection, but instead it was left to drift.
I would not say it was by any means one or the other CEO "insightful" choice but it was more of market choosing on its own. Microsoft had to make own cloud or die that was the choice and better to put loads of investment in that. Ballmer started Azure because Amazon of course was first and Google did the same so Nadella was just playing cards he was handed by the world.