Who are these Blizzard characters?

Question

I came across this article that has an image with a bunch of Blizzard characters.

*Please note this a editted(poorly) version that I made to group the characters together better. Click to enlarge.

These are the ones I know. D behind a charcter stands for Diablo, W for Warcraft, S for Starcraft, and B for Blizzard Classic.

1. Abuthar, S
2. Anub'arak, W
3. Arthas Menethil, W
4. Azmodan, D
5. Falstad Wildhammer, W
6. ETC, W
7. Diablo, D
8. Chen Stormstout, W
9. Brightwing, D
10. Gazlowe, W
11. Illidan Stormrage, W
12. Jaina Proudmore, W
13. Sarah Kerrigan, S
14. Li Li Stormstout, W
15. Nova, S
16. Nazeebo, W
17. Murky, W
18. Muradin Bronzebeard, W
19. Malfurion Stormrage, W
20. Jim Raynor, S
21. Rehgar Earthfury, W
22. Sgt. Hammer, S
23. Sonya, D
24. Stiches, W
25. Tychus Findlay, S
26. Thrall, W
27. Lost Vikings, B
28. Tassadar, S
29. Sylvanas Windrunner, W
30. Tyrael, D
31. Tyrande Whisperwind, W
32. Unther Lightbring, W
33. Valla, D
34. Zagara, S
35. ???, W (per @ShadyBaby - Velen, W)
36. Gabriel Tosh, S
37. ????, ? (per @ShadyBaby - Fenix, S)
38. Kael'thas Sunstrider, W
39. Zeratul, S
40. Selendis, S
41. ???, ? (per @ShadyBaby - Imperius, D)
42. Malthael, D
43. ???, ? (per @ShadyBaby - Blackhand, W)
44. Some Orc, W (per @ShadyBaby - Grommash Hellscream, W)
45. ???, D? (per Misha Rosnach - Baal, D)
46. Shadow of Diablo?, D? (per @ShadyBaby- Mephisto, D)
47. The Butcher, D
48. Rexxar, D
49. Deathwing, W
50. Artanis, S
51. ???, ?? (per Misha Rosnach - Alexei Stukov, S)
52. ???, ?? (per Misha Rosnach - Dehaka, S)
53. Looks like maybe Warcraft (per @ShadyBaby - Kel'Thuzad, W)
54. ????, ? (per @ShadyBaby - Kil'jaeden, W)
55. ????, ? (per @ShadyBaby - Archimonde, W)
56. Deckard Cain, D
57. Anduin Wrynn, W (per Misha Rosnach actually - Valerian Mengsk, S)
58. ???, ?? (per @ShadyBaby - Maive Shadowsong, W)
59. ???, D? (per @ShadyBaby - Belial, D)
60. Skeleton King Leoric, D
61. ???, ?? (per Misha Rosnach - Arcturus Mengsk, S)
62. ???, ?? (per @ShadyBaby - Mannoroth, W)
63. Some Zerg Maybe, S?
64. Cydaea, D
65. ???, W (per @ShadyBaby - Varian Wrynn, W)
66. Some Troll, W (per @ShadyBaby - Vol'jin, W)
67. Gul'dan, W
68. Magda, D
69. Garrosh Hellscream, W
70. Auriel, D
71. ???, ?? (per @ShadyBaby - Lilith, D)

Answer 1

35: Velen (W)

37: Fenix (S)

41: Imperius (D)

43: Blackhand (W)

44: Grommash Hellscream (W) - http://wow.gamepedia.com/Grommash_Hellscream Grommash is a green orc, however in the alternative time line of WoD, he is red.

46: Mephisto (D)

53: Kel'Thuzad (W)

54: Kil'jaeden (W)

55: Archimonde (W)

58: Maive Shadowsong (W) I'm 95% certain with this one, however all Warden's wear this helm so it would be almost impossible to tell from that icon. There is only one other Warden of significance I can think of, the one who plays a role in WoD, however her name has escaped me.

59: Belial (D)

62: Mannoroth (W)

65: Varian Wrynn (W) King of Stormwind

66: Vol'jin (W) Leader of the Darkspear trolls and the Warchief of the Horde following Garrosh's fall.

71: Lilith (D)

In regards to the article referenced, I'm not sure how accurate the information is due to characters such as Cho'Gal and Greymane not being on the list (that I can see.) If you read the interview referenced at the bottom of the article, the image you have used from the article is the only one not taken from the original interview write-up. Whilst I have no doubt Blizzard had many heroes planned, they may not be the one's on this list.

Answer 2

45: Baal, D

51: Alexei Stukov, S

52: Dehaka, S

61: Arcturus Mengsk, S

57: I believe it is actually Arcturus' son,Valerian Mengsk, S. Anduin Wrynn's hair and collar are slightly different.

Answer 3

After some more research I have found out that #63 is The Overmind , S.