They did what in Warcraft 3? Campaign 1, Here, those are priests, they heal. Now move it.
Units were added one by one, but they weren't given a glorious entry into the game, which was exceptionally silly since most of us had played with them for 3 years now in multiplayer.