I can see legitimate arguments for Thrall being an ENFJ instead. He's a leader after all but I think he reflects a lot on his 'visions' before he tries to unite his race.
Jaina strikes me more as an extrovert since she willingly takes in refugees and brokers peace deals that may not seem logical.
Cairne, I see him more as a visionary mystic than a steadfast wise person. Could be either way I guess.
Sylvanis & Tyrande : I can get on board with ISTJ.
Kel'Thuzad, sure I can see INTJ, INTP, or ENTP. His wit is great and he sort of makes jokes out of serious stuff.
Thrall has way too much Se for a INFJ.
Jaina was very advanced student in studying of magic at the start of the game. When she first comes into the game Arthas says "Don't worry, Jaina usually runs a little late". However since NO ONE decided to leads the Alliance into Kalimdor that eventually becomes her job. Therefore she get more and more INFJish as the game goes on and she tries to save her people. (but these are circumstances)
Cairne: My ancestors this, my ancestors that ... very physical.
Sylvanias: She starts as e1 but after she is turn into the undead she goes more 6/8 and darkness gives more intuitive vibe. But if you watch carefuly there really isn't much intellect or creativity in her ... just business. I would even dare to say eSTJ.
Tyrande: Rigid and stuborn traditionalist through most of the Night Elf campaign. Later Furion takes over the lead but Tyrande is simply textbook tactician.
Kel'Thuzad: He is just too static and way too certain for a NTP, in my opinion.
Alex Mercer: INTJ "that sharp glare he always has, stated as borderline sociopath, very reserved and awkward about and rarely showing emotion, and stated as 'so smart', plans within plans"
James Heller: ISTP "army man, ptsd, spontaneous rage, ignoring blackwatch orders to go after Mercer, inconsiderate of others feelings do to acting like a jerk to people trying to help him sometimes"
Dana Mercer: INTP, ENTP, INFP .. can't tell
DMC (reboot, dante and vergil stay the same mostly)
Not familiar with any of those anime games, I'll just try to type some random ones from here and there.
I am horrible at this typing thing, so correct me please.
The Nameless Hero (Gothic series) - ESTP
Xardas - INTJ
Altair (Assassin's Creed) - INTJ Prince of Persia
In The Sands of Time - ESTP
In Warrior Within - IXFP
In The Two Thrones - ESTP/INTJ
Farah - ISFJ
Prince in the new Prince of Persia game - ESTP
Elika - INFP
Martin Septim (Oblivion) - INFP
Uriel Septim - ENFJ
Three Dog (Fallout 3) - ENFP
Dad - INFJ
Tenpenny - ESTJ
Geralt of Rivia (The Witcher) - ISXP