My take (I'd read "A Song of Ice and Fire" twice before the show, and I did a re-read when aDwD was released, so my opinions are based more on the books than GoT). In no particular order:
King Bob: ESTP
Theon: ESFP in a Se-Te loop :P
Varys: who knows? Probably no one but himself.