The possibility of Microsoft being made obsolete as it races to keep up is something that keeps CEO Satya Nadella up at night.