I don’t know if you can really say that Photoshop wasn’t a market leader from day one. It basically created the market on the Mac when it was introduced in 1990 and has been the market leader since.

If you want to limit standard Office productivity to ones that were written with the GUI in mind, MS Office was the leader on the Mac before it came to PCs and crushed WordPerfect and Lotus early on.