Charismatic villains are the exception rather than the norm in WoW. Off the top of my head from the last expansions I can name Denathrius, Azshara, and to a smaller degree Gul'dan was well done in WoD even if largely absent early in Legion. Before that I dunno, Lei Shen was really cool as a concept but underused, Garrosh made for a neat villain but the path there was too badly written for me to appreciate it, Cataclysm and BC had shit villains obviously, and I guess Arthas would be praised here but TBH I think some of it was inertia from the WC3 days. In actual Wrath Arthas isn't as sassy and irreverent as when he was a DK, he's much more of a Saturday morning cartoon villain going "mwahaha I'll get you nexxxxt tiiiime". Yogg is the best villain of that expansion and the best Old God by a mile even if he just lasts barely more than half a zone and one raid.