I'm sorry it got changed on you, but I think the only mage that is supposed to have Heart of Darkness is Shayd.

A gold hero which is unlocked when your rank reaches Master Sergeant.