In his first weeks as defense secretary, Robert M. Gates repeatedly argued that the detention facility at Guantanamo Bay, Cuba, had become so tainted abroad that legal proceedings at Guantanamo would be viewed as illegitimate, according to senior administration officials. He told President Bush and others that it should be shut down as quickly as possible.