Good list. Should make the INTPs feel better (otherwise they'll have to pin their hopes for more notoriety on INTP-typed McCain winning the White House).
The only ones of those I had down were Dr. Strange, Data and Gandolf (who I type as an INTJ). Beast an INTP? That could fit. Spider-Man as ENTP I’ve considered, though sometimes he seems more NF to me; definitely XNXP.
Haven’t thought about Keyser Soze in awhile, but I think you’ve nailed him as an INTJ.