After widespread criticism, the Defense Department has begun restoring links to Navajo Code Talkers on its websites.