i may be wrong, but the issue isnt the firing, its really the re-hiring.
If Clinton fired all 93 prosecutors, he still had to go through senate to get the replacements in the door. (not fact-checked)
This administration was allowed by congress to name federal prosecutors without senate confirmation. Who would have thought that he would abuse this authority?