Which race would you add to Heroes?

No need for something monotonous; we need something traditional. Elves, even dark ones, will never replace the traditional Warlocks, who, like Barbarians, have been around since the first Heroes game. I want a return to tradition! Medusas and Manticores were part of the Warlock's roster in Heroes III.