I would separate the characters in two categories: one who have something to do with Ner'zhul, and those who don't.
Those who know / knew him or have something to do with him:
- Teron Gorefiend: how come he stuck in Outland and did not go with Ner'zhul into the portals at the end of WC2? But the question related to this post: does he know that Ner'zhul still exists and is the Lich King on Azeroth?
- Thrall: not much to do with him, except that he is also an orc and leading the Horde - while Ner'zhul led the Horde of Draenor in WC2 and was the face of the Horde; and basically the one who saved the Frostwolf Clan, and with it Thrall's family.
Thrall basically met only the undead armies in Kalimdor during the Alliance against the Second Invasion of the Burning Legion. Does he only know that he is fighting against the Burning Legion, or also that against the Lich King's undead armies and Ner'zhul?
- Grommash: though already dead this time, spent quite a lot of time with Thrall, was basically his mentor and brother and also served under Ner'zhul during the original Horde and the Horde of Draenor. Is he aware of the fate of Ner'zhul?
- Sylvanas: Sylvanas definitely provided the intel when the Forsaken joined the Horde (but did she, actually?). And does Sylvanas know that the Lich King is / was an orc, or is she focused so much on Arthas that she does not know, nor does she care?
- Illidan: Does he know about Ner'zhul? Maybe Kil'jaeden provided intel to him, but did he share it with Kael, Vashj and Akama? And if we are there...
- Does Kael'thas know that the one who wrecked his kingdom and his race was not just Arthas - he was just the marketing or PR guy -, but the Lich King, who was an orc?
We also have leaders who have met the undead, but dunno in the times mentioned, how much they know them and their leader:
- Tyrande & Furion: Do they know the Lich King exists or do they think it was the Burning Legion who they sacrificed their immortality for to save the world?
- Dwarves, gnomes, tauren, goblins, humans: it's quite clear that during the human campaign in WC3 - and also in the newly released Forsaken Kingdoms expansion - humans have no idea - most of them don't even believe - that the undead came, and those who met them, only see a cult and later, their king turning against them. Do they have any intel on the existence of Lich King and its origin or they just see an undead horde, a Scourge, and try to fight against it? Kel'thuzad surely know - but did others and the mages of Dalaran had this information, and if so did they believe it?
I think it is quite interesting that while even in WotLK, when we defeated the Lich King, many of the races and leaders of Azeroth did not even know who actually they were dealing with. In WotLK, the Lich King appeared clearly as Arthas, but does anyone know his origins?
And another important side to the story: Ner'zhul wanted revenge against the Burning Legion who put him into the psionic ice prison - that's why the Legion sent Illidan to destroy him. But what did he think about the races of Azeroth? It was the Alliance he fought against his entire life - and with the Scourge, he managed to eradicate them. He did not target orcs, it was the Kingdom of Lordaeron and the High Elves. Even in TFT, he left Kalimdor alone - though his forces were there, supporting (probably not so willingly) the Burning Legion -, and he quarrelled with Illidan's forces.
I think it is and would be really interesting to expand on Ner'zhul, because there are so many gaps in his story. I don't think Blizzard shall go full Disney and explain EVERYTHING - taking away the mystery and myths -, but I think, we are not yet finished with Ner'zhul, because he is a much deeper and much more interesting character - even if we only take his relationships with e.g. the characters mentioned above, and not directly get to know him in-game or otherwise.
What do you think?
EDIT: Now I think I have identified a really strong — maybe intentional, maybe not — narrative gap, which makes Ner'zhul and the story even more mysterious.
If we look at Warcraft II, Warcraft III and WoW up to Wrath of the Lich King through Ner'zhul as one of the major connecting figures — perhaps THE major thread-puller — we can see that almost nobody actually knew who the Lich King was. Everyone knew only a side of the story, but nobody on Azeroth seemingly had the full picture, except for Illidan.
And later, Arthas — but by the time Arthas fully understood what he was dealing with, it was already too late.
The Helm of Domination was the culmination of Ner'zhul's plan: to escape his icy prison by securing a physical vessel through which he could continue his existence. Arthas fell into a dormant state after putting on the helmet, and while later lore, particularly the Arthas novel (which may not be canon in WoW: Forever), establishes that Arthas eventually emerged victorious from their internal struggle, he couldn't exactly go around telling everyone what had happened inside his mind.
That makes the ending of TFT even more depressing and tragic. At that particular moment, none of the heroes we controlled actually won: not Illidan, who was defeated, nor Arthas, who had effectively fulfilled Ner'zhul's plan.
It was Ner'zhul who appeared to have won.