Heroes of the Storm has added its first new character in nearly six years, as Xal’atath has officially been added to the roster.