Without Microsoft Office and Internet Explorer, the Mac would have been dead. Gil Amelio negotiated their continuation (as settlement for the old Look & Feel and QuickTime lawsuits) with Microsoft and Jobs closed the deal by letting up on some of Amelio's demands. Microsoft could have just said no and the Mac would have been useless to both education and business and they would have been dead in weeks as you said.
NeXT would never have built the iPhone, they had given up on hardware.
It’s not possible to know what other factors would’ve or wouldn’t have come into play, who would’ve done what else in this alternate history of yours. It’s just speculation.
Indeed, maybe Microsoft would’ve created an even better smartphone, putting us today in a position with 3 major competing mobile platforms! And just imagine what else after that…
NeXT would never have built the iPhone, they had given up on hardware.