Gates would be considered "clean" by many simply because he has been out of politics (at least in the conventional sense) for a time. I'd assume he remained "read in" to a degree, since those folks tend to remain tied in. Gates was also career intel, not a typical political appointee to the DCI position, so they may be assuming that he'll bring a more informed view of GWOT to the table.