Many of the programs being decimated date back as far as the administration of Richard Nixon, prompting questions that may take years to answer.