Minotaur

In the initial stages of Warcraft IIIs development, Blizzard intended to create the Minotaur' as a unit for the Horde. This was later changed to tauren.

They were armed with big "ball and chain" weapons instead of totems.

Description
The official site had the following description of the minotaur:
 * Steeped in mystery and lore, the Minotaurs of the Barrens crush their enemies beneath their hooves. Legend has it that for every kill a Minotaur warrior makes in battle, he braids a section of his rough-haired coat as sign of his prowess, strength and courage.