If Maiev is Batman, Illidan is Talia Al Ghul, Thrall is Superman... then we must find Wonder Woman, a lady who had a thing with Thrall yet might go for Maiev... Jaina is Wonder Woman! She had her "friendship" with Thrall and now she hates the Horde with a passion (like Maiev!) - perfect match.
@
Kalecgos the Spellweaver is Steve Trevor (you reached her island by accident, even that fits).
Azshara is Aquaman.
Tyrande is Huntress.
Sylvannas is Hawkwoman.
Gallywyx is Lex Luthor.
Velen is Commisioner Gordon.
Malfurion is Martian Manhunter.
Magni is Cyborg's dad (since he builds all those weapons and stuff).
Gelbin is Cyborg.
Vol'jin is Green Arrow - poison darts
Anduin is Captain Marvel
Varian is Green Lantern.
Baine is Supergirl.
Genn is Vixen.