Which race would you add to Heroes?

Honestly, if you added Barbarians there, then the game would be fine.

Do you mean all factions with magic, and you're deciding to add "anti-mages," i.e., purely strength-based units?