Most Blizzard characters are ripe for a fighting game setting, either from being part of a martial universe already or just looking the part. From the StarCraft universe, we could probably expect to see Raynor and Tychus repping the Terran side of things, Tychus with his marine armor and Jim walking around unarmored (because he looks cooler that way). Kerrigan is the best (and possibly only) choice for a Zerg representative, and Zeratul is the obvious Protoss challenger. Diablo is full of perfect fits, too -- Diablo 3's monk, for example, is already based off of fighting game characters. Going back even further into Blizzard's history, Blackthorne and the Lost Vikings could make an appearance too.
But what about Warcraft? There's limited roster space and a whole lot of playable character possibilities. Would you want faction leaders? Big bads? Classic heroes? What races would make the cut? Who would best represent the expansive Warcraft universe? And most importantly, what kind of awesome special moves would they have?