He is losing support among Republicans, which is what really counts. The article suggests that:
A main reason Gonzales is finding few friends even among
Republicans is that he has long been regarded with suspicion
by conservatives who have questioned his ideological purity.
In the past, these conservatives warned the White House
against nominating him for the Supreme Court. Now
they're using the controversy over the firing of eight federal
prosecutors to take out their pent-up frustrations with how
he has handled his leadership at Justice and how the White
House has treated Congress.
The President's famous commitment to those loyal to him might turn out to be an Achille's Heel. A pity really. It's an endearing trait.