But a game from the same genre from the same company that came out 3 years later overtook it!!!! What sorcery is this, can someone explain this phenomenon???
The fact that it got completely phased out is noteworthy, no matter how much you want to pretend that it doesn't change anything in retrospect - after all, you have to consider that Warcraft 3 did not phase Starcraft out the way Starcraft phased Warcraft 2 out, because they were completely different but both completely functional.
The point that neither Warcraft 1 nor Warcraft 2 could stay in relevance
is a distinct argument, even if the reasoning for it could be as simple as the fact that they got replaced by something distinctly more playable, battle.net aside. After all, it's not like the Warcraft 2 Battle.net edition could once again match the later success. Some things simply stay in standard of playability while others will be considered antiquated. There's no predictable standard for it, just what the public vaguely feels.