I agree that replacing Illustrator and Photoshop are nontrivial. I doubt that a typical startup could do it.
On the other hand, it would be a natural fit for someone like Autodesk given their resources and markets. Retail box graphics applications could make sense in Microsoft's product line. Even Corel would be in a position to capitalize on Adobe leaving the Windows market.
Exactly, I have tried repeatedly to switch to GIMP as Photoshop is the only reason I have a Windows box at home - but I just can't do it.
Although they have become rather bloated and the last few versions have failed to innovate in significant ways, there is a lot of graphics professionals who would be very reluctant to waste all that hard-won muscle-memory.
Plus there's a lot of work-flow knowledge in them there apps.