The argument is premised on a mistaken understanding of how the process works. When a president takes office, he or she nominates federal prosecutors at the beginning of the first term. Under normal circumstances, these U.S. Attorneys serve until the next president is sworn in.
Right wing bloggers have pounced on the fact that Bill Clinton fired all 93 attorneys at the beginning of his term. Read the quote above. Doesn't seem so bad anymore, does it? It really isn't that bad that Clinton (the Bill one) fired all of them.
And besides, the whole problem with this whole situation wasn't only the fact that these attorneys were fired for political reasons. The point is not that the attorney’s were fired, it’s that Congress and the public is being lied to about the reason behind the firings.