Warcraft 3?
Warcraft 3 is an excellent game indeed, however, I believe that starcraft is superior.
Each race has one build order in warcraft 3. The only variance between match ups is which hero you get first. Afterward, your unit composition, which creeps you attack depending on the map, and how you upgrade your heroes is decided for you because they game has been figured out to that extent. There barely exists any "strategy" in the broadest sense of the word, which degenerates it into a game of technical skill.
Starcraft demands just as much technical skill, but there are at least 3 different build orders that are viable in any given matchup on any given map, which essentially makes it at least 3 times as deep. The most powerful unit composition changes from map to map as well.
Though this is a bit of circular logic: Starcraft has a larger playerbase than Warcraft 3 as well (though maybe not dota).