Drawn from the toughest veterans in the Horde, these elites form the Minotaur King's personal bodyguard. Serving the King is a serious job for only the most strict Minotaurs.
The level with the most Royal Minotaur Mailhoofs (75) is "Iron Throne of the Minotaur King". (Play the level, though, and you will actually find that there are 79, and not 75 as stated on the Scout Report.)