It might be harder than you think to replace highly refined creative tools such as Illustrator or Photoshop.
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.
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.
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.