Terry Goddard or Felecia Rotellini (the AG nominee who did the best of all the statewide Dems last year) would be decent candidates. I don't really see how Pastor would be a great candidate; he's a liberal Hispanic Democrat in a safe district.
Yeah, Liberal Hispanics don't play particularly well in Arizona. Any democrat who wants to be competitive statewide has to pretend to no oppose to S.B. 1070 (or whatever one the immigration bill was), as its still widely popular there, and I'm pretty sure he staunchly opposes it.