Hmm, here are a few ideas of mine. I've indicated type where I had any ideas.

Huo Yuan Jia [Fearless, played by Jet Li]: INFj?
Rick Blaine [Casablanca, by Humphrey Bogart]: ESTj
Ilsa Lund [Casablanca, by Ingrid Bergman]: INFj
Maximus Decimus Mauritius [Gladiator, by Russell Crowe]: ESTj
Kanji Watanabe [Ikiru, by Takashi Shimura]: INFj
Officer Frank Serpico [Serpico, by Al Pacino]: ENFp
Lucius Vorenus [Rome, by Kevin McKidd]: ESTj
Titus Pullo [Rome, by Ray Stevenson]: ISTp
Kambei Shimada [Seven Samurai, by Takashi Shimura]
Baron Nishi [Letters from Iwo Jima, by Tsuyoshi Ihara]: ESTj