Microsoft CEO Satya Nadella wants both the hearts and minds of computer users and knows it will take something special to convince people to choose Windows over Apple and Android devices.