First of all...there's that. As one example, when I got all bent out of shape about the fact that Bush's administration was making fake newscasts to promote NCLB and the Iraq War, it was pointed out that Clinton did the same thing. Same with the signing statements that Bush tacks onto every bill he signs, more or less. There's two points to make about this -- one, of course, is that two wrongs don't make a right. The second is that Bush has exceeded Clinton's reach in every regard.
And that's a real problem, because if we accept a certain level of behavior, then when the line moves slightly we don't notice it. Until it's so egregious that we either no longer think of it as being wrong, or the damage is massive.
But two...what Gonzales did is NOT like what Clinton, or Bush 41, or ANY other Attorney General has done. He fired eight prosecutors solely for political reasons - either because they were investigating Republicans, or not investigating Democrats with the zeal the White House wanted.
I'm not a lawyer, but this sounds suspiciously like obstruction of justice. From the nations top lawmaker.