I think Clinton fired all of the US Attorneys. Bush fired a few and then he was excoriated in the press, which had given Clinton a pass. IIRC
Bush did the same thing that Clinton did (and before him, GHW Bush, and before him ... going back at least to Reagan), ask for resignations of all US Attorneys upon taking office.
The thing that got Bush wasn't that HE fired some at the start of his second term. To this day, we don't know WHO requested a few US Attorneys to step down, except we know it wasn't the president. Bush "fired them all" (a few always escape, due to being on some ongoing investigation) when he first took office. That passed without any remarks. It was the "fireing of a few" at the start of Bush's second term that got the press attention, and the evidence is that some political hack in the WH (Rove, not even elected!) was behind ordering a few out.