Commander Data is a classic INTP. Theoretical, unconventional, eccentric, playfully open-minded.
Compare Worf to the Roman officer Vorenus in HBO's Rome. They're temperamentally very similar in many ways.
Essentially, too much of a softie for ISTJ.
Just my two cents. Kim is a tough nut to crack type-wise.
Holographic Doctor is easily ENTP. Occasionally Captain Kirk, who veers between ESTP and ENTP depending on the episode.
I do think Don Draper of Mad Men is ISTJ ...although ENTJs and INTJs like to claim him too.