We don't see such charachters now days, it is obvious Mists of dailies is dull and crappy. I would like to remind you guys the great Crypt Lord Anub'arak, we first have seen him in like 2002, Lich king Ner'zul sent him to help Arthas beat Illidan.
I must say i loved playing him on battle.net frozen throne, and when i seen him in Azjol nerub 5men i was disappointed, but then after the best raid ever Ulduar we've had ToC raid patch and THE GREAT ANUB'ARAK was the final boss, and damn i was pleased, it was an extra bonus for me because he was one of the hardest bosses ever in game. Anubarak 25 hc was something, also realm first title was nice. I stopped playin WoW because Mists of dailies, but before i canceled my sub i joined a pug for Anubarak 25 hc and MoP people nearly full raid, wiped
We don't see such "titans" now days, they have been amazing in Warcraft lore hence Blizzard i think was eager to make outstanding and demanding encounters of them. Anoob, Arthas, Yogg25 0, Algalon, Kil jaden, Ilidan.
PS: For people who i like are totally disappointed with Greg Street and how WoW looks now days, install Warcraft 3 guys like i did, still tons of people play on b.net and it is incredible fun 4v4 !
HAIL TO ANUB'ARAK !!
Anub'arak is the former king of the nerubian kingdom of Azjol-Nerub. He was among the nerubians slaughtered in the War of the Spider and later raised by Ner'zhul the Lich King as undead to do his bidding.
Before his death
The former king of Azjol-Nerub, Anub'arak was among the nerubians slaughtered in the War of the Spider. One of his most loyal commanders was Anub'Rekhan. Ner'zhul the Lich King raised the high lords of the Spider Kingdom as undead to do his bidding, Anub'arak among them.
Now as a malicious crypt lord, he is forced to use his powers to purge the snow swept landscape of any remaining resistance to the reign of the Lich King. Despite the pleas from his former subjects, he has been ordered to massacre many nerubians who tried to oppose the undead.
The Road to Damnation
The crypt lord's travels with the soon-to-be-damned mage Kel'Thuzad through Azjol-Nerub and the necropolis Naxxramas are recounted in the short story "Road to Damnation". In this story the Crypt Lord is called a majordomo by Kel'Thuzad.
The Race to Icecrown
Anub'arak in Warcraft III: The Frozen Throne.
Anub'arak was sent south to meet Arthas Menethil when he arrived in Northrend. Anub'arak saved the dark prince from an attack by blood elves, before he introduced himself and told Arthas of Ner'zhul's plans. Anub'arak helped Arthas to establish a base, and then masterminded the attack on the blue dragon Sapphiron. Anub'arak told Arthas that it would take far too long to fight their way through Kael'thas and Vashj's expansive forces, and formulated a plan to go through the underground ruins of Azjol-Nerub to reach Icecrown, but warned that it would be a perilous journey.
Anub'arak led Arthas into the ruined Spider Kingdom, negating many perilous traps along the way, but all the while, he fought many of his former subjects, the living nerubians, who called him the traitor king for serving the Lich King, who had destroyed Azjol-Nerub.
As they entered the kingdom, they encountered survivors of Muradin's expedition, now led by Baelgun, who reported that an ancient evil had been released beneath the kingdom, and that they would not allow any to open the Inner Kingdom's doors. Anub'arak and Arthas defeated the troublesome dwarves and broke into the Inner Kingdom. Soon, they came upon the evil the dwarves had spoken of - the Faceless Ones - strange, malformed creatures who had been imprisoned beneath the earth in ages long forgotten. They even faced off with a Forgotten One, a creature of great power and resilience.
Upon entering the Upper Kingdom, an earthquake separated Anub'arak from Arthas, and Anub'arak and his minions dug fervently through the rubble to get to Arthas before he killed himself in one of the many booby traps laden throughout the halls of Azjol-Nerub's Inner Kingdom. Impressed at Arthas' resilience, when he found him, Anub'arak quickly ushered him out of Azjol-Nerub and to the surface, where they were immediately engaged with Illidan Stormrage and his servants in a battle for the Frozen Throne. 
Anub'arak was quick to the battle, defending Arthas as he magically activated the four obelisks surrounding Icecrown's pinnacle. Finally, all four were active, and Anub'arak stood by as Arthas climbed the stairs to his destiny.