"NCIS" debuted in 2003 on CBS, which network execs say is a huge part of why it has been so successful compared to shows in the streaming era.