Not quite right, according to what I've read.
No president prior to Clinton ever dismissed all U.S. attorneys in one swell foop. (And, as boris noted, it was one of Clinton's first official acts.)
Instead, previous incoming administrations replaced U.S. attorneys slowly, for the most part, usually allowing some to stay on to complete pending investigations, or until their terms were nearly finished.