My guesses so far:
(from league of legends)
Nasus
Talon
Ziggs
Varus(hes not actually out yet, so it was kind of cheating. He guessed Mordekaiser) edit: I went back and clicked keep guessing, and he actually guessed Varus after a few more questions.

Daniel from Amnesia
Chell from portal
Anakind skywalker
Funny thing, when he asked 'is your character from a Valve game' the next question was 'does your character speak'.