Dunleavy seems to be a bad governor, but I'm actually critical of any recalls. Elections can't just be repeated as many times as we want because someone didn't like the result. Governors should only be removed if the violate the law (through impeachment) or did morally extremely behave in a bad way. Governing under the permanent threat of a recall isn't producing results and gives an executive less room to make unpopular decisions. Gray Davis should never have been recalled.
TBF It seems like most nations have some sort of mechanism for this, in parliamentary democracies it's a motion of no confidence, here it's a recall (which can't even be done for all positions...), there has to be some sort of mechanism for removal, be it impeachment or recall.