Mark Harmon's iconic portrayal of Jethro Gibbs nearly didn't happen due to initial doubts about his appearance. Despite considerations of other A-list actors, Harmon's performance defined NCIS for two decades.