Quake3 was released a year(ish) later and effectively had no single player and it was a major success (by the standards of the day)
Being online was a major, major factor.
By the time my crowd had reliable enough connections for multiplayer, the number of people who knew and liked Starcraft from that campaign was much higher than the number who'd either gotten to love TA from the campaign or from vs-computer matches.