Yes and no. Mind you, that’s my opinion.
A common complaint I’ve seen is how weak the Horde feels compared to the Alliance, and whenever that gets dissected and analyzed, it boils down to the characters. The Alliance roster is stacked with power houses, demi-gods, etd… Velen, the 25,000+ year old Prophet of the Light, Malfurion, the Archdruid whom surpassed the Green Aspect in Druidic potential back in Cataclysm, Turalyon the 1,000+ year old Paladin imbued with the Light to the point that he’s immortal, Tyrande, the Avatar of an actual Goddess, Alleria, a budding Void Goddess, Jaina, prodigal apprentice of Antonidas, protege of Aegwynn, wielder of the Thunder King’s power, etc…
Who does the Horde have that can remotely compare to ANY of them? No one, really. Thalyssra already proved she’s no match for Jaina when the Horde freed Talanji and Zul from Stormwind, and Talanji’s power is entirely dependent on Bwonsamdi’s cooperation, and we saw exactly where they got her father.
The Horde desperately lacks powerful characters. Even for all the major characters it has lost over the years, very few had the sort of power behind them to rival that list of Alliance demi-gods.
No one is exactly clamouring over Zekhan when he’s not shown to be any stronger than the average shaman.
The Horde needs some stronger characters, in my opinion. The sort whom can stand side-by-side with the Alliance’s demi-gods. For some that only requires a bit of growth, but for others, they’re so mundane and limited that one may as well start with a fresh character.
It’s all just my opinion based on what I’ve seen discussed, mind you, but I do feel that a revamp with rising major lore characters would be a great way to go about it. It’d help give Horde players a stronger connection to these characters, and a sense of pride in their faction that has been sorely missing since BFA.