They did have downloadable patches for WC2 though.

Yeah, 9 patches for the original game, then the Battle.net Edition in 1999 (which added support for TCP/IP networking and Battle.net matchmaking), and at least one downloadable patch for that.

https://warcraft.wiki.gg/wiki/Warcraft_II_patch_information#...