It seems paradoxical that trying to maximize shareholder value at all costs could have the opposite effect long term; but think of it this way: almost every company in the world is fixated on profit -- that's not a differentiator. What makes the company is amazing products that people need, even depend upon -- once you have that, it is very hard to fail.
Profit singlemindedness can definitely lead you astray, be fragile (of course, the 'user-oriented' robust strategy can be thought as ultimately also a form of profit seeking).
What Nadella seems very competent at doing is also pleasing his workforce as an additional important stakeholder.