The problem with the NextStep stuff at the time was that it required high-end hardware. Even years later when they started to make cross-platform development tools, they were limited to niche markets where you new your users would pay up for plenty of RAM. That was fine for, e.g., financial trading.
So I think they would have had to start basically from scratch, sullying their hands by writing for the sad world of 16-bit Windows 3.1. If they had done it, though, it could have been incredible.
On the other hand, they could well have been killed by the same issue that killed Netscape: the web, being definitionally open, doesn't provide a lot of defensible advantage to early movers.
Still, I do find it totally plausible that Jobs could have been inspired to redirect NeXT's struggling business to the nascent web. Some of those old WebObjects interviews that get posted to HN periodically demonstrate the he "got" the web and its potential as an application delivery platform much earlier than most.
Even today the only real cross-platform product Apple makes is iTunes, and that only exists so they can sell iPods (and now iPhones) to windows users. Facetime, ApplePay, iBooks... all would be better as cross platform apps, but Apple isn't interested because it doesn't help them sell more macs/iphones.
While it seems a given that the iPod was to be made compatible with Windows, Jobs was very resistant to the idea. At one point he said that Windows users would get to use the iPod "over my dead body". After continued convincing, Jobs gave up:
"Screw it," he said at one meeting where they showed him the analysis. "I'm sick of listening to you assholes. Go do whatever the hell you want."
http://www.macrumors.com/2011/10/25/steve-jobs-biography-wha...
Think about what iPod sales would have been if iTunes never made it to the PC platform. Would there have been enough profit to fund the development of the iPhone? Would we be where we are today?
Perhaps hard to imagine, but they actually did it. OPENSTEP Enterprise allowed you to use the NeXT development tools to build apps for 32-bit Windows platforms. That came toward the end of the NeXT saga, so you could argue it was a move of last resort. But it clearly wasn't out of the question.
The "cross-platform" part is the most optimistic, to be sure. But if Jobs believed that NeXT's real value was the software (as OS X, and especially iOS, bear out), then you can imagine a strategy that used a web browser as a Trojan Horse for a platform that could overthrow the currently dominant Windows monopoly. That was basically Netscape's strategy a few years later, after all.