Earlier comments on this subject are here and here.
In particular here is the new NCIS policy. NCIS video/audio taping is not new as this report suggests — Naval Criminal Investigative Service: Fraud Interview Policies Similar to Other Federal Law Enforcement Agencies (Letter Report, 04/07/97, GAO/NSIAD-97-117).
In fiscal year 1996, NCIS agents videotaped 56 interviews and 23 interrogations, 51 (or 65 percent) of which involved child abuse cases. Most of the remaining videotapings involved cases of assaults, homicides, and rapes. NCIS fraud agents said that they audiotape very few interviews.
Court-Martial Trial Practice Blog

