The America-based Russian monkeys behind the animated cutscenes of The Legend of Zelda CDi Games and I. M. Meen, Animation Magic, were some time later contracted to do the animation for the Warcraft spin-off Warcraft Adventures. Said game was later cancelled due to the popularity decline of adventure gamesat the time but still, there's no denying that of all people, Blizzard hired the staff responsible for some of the single most laughable scenes in video game history.
What Could Have Been: The Burning Legion was originally intended in Warcraft 3 to be a playable faction. Remnants of this can be found in the map editor.
The original game was originally intended as a Warhammer Fantasy adaption, but Games Workshops cancelled the contract with Blizzard at a point where the game was far enough in production that Blizzard decided to change the name and release it anyways.
The original version of the Scourge, as envisioned, would use corpses as resources instead of gold. You'd kill creeps instead of mining. This was too hard to balance though.