Lore wise, Shadowheart had to die her hair to avoid being persecuted by Sharans.

However, they need to change Shadowheart's hairstyle because that nuance of yellow does not work with her hair.