The pathfinding was quite good when you consider the constraints - target platform (Pentium 90 with 16 _MB_! of RAM), dozens of units moving independently, etc.
And multiplayer was really where the fun was for many of us. This was pretty early in the multiplayer era, so being able to play with up to 8 players in the same game over the internet seemed amazing.