Actually it does not seem like he has done that bad. Of course I dont live there but he seems to be willing to make less than popular decisions to try bring down CA's deficit. And while republican, he does not seem to move in lock-step with the republican party.
But again, I do not live there and so anything I see is from the media and we all know how "unbiased" the media is on both sides.