The problem with Gonzales is his support for open borders. He should never have been appointed to begin with.
I notice that of the emails that have been released so far, they really don't tell you what it was about these particular US Attnys that they did not like. My suspicion is that some of them may have been less than supportive of the open border policy.
Gonzales is a perfect example of why using race as the primary consideration is a bad idea.