The Russell Pearce loss is more complicated than the SB 1070. Without the money from the open borders crowd, the recall would never have happened. However, Pearce made enemies on a number of issues during his time. He has some corruption charges although I am not sure if the corruption charges have any substance. The open borders group muddied the water so much that Pearce was defeated although I do not think that his loss reflects voter disapproval for SB 1070.
This is a Mexican government initiative, pure and simple: shove as many of their people into the U.S. as possible, agitate for political rights, and then pick off any American opposition, either by political or violent force. Since the Mexican government is simply an extension of what the media calls "cartels" - in Mexico they are referred to as familias or Mafias, and are equated with the regional governments - then any Mexican government initiative is also a Mexican mafia initiative.
Ask anyone familiar with it.
This is what is happening now in the Southwest. Outright takeover and intimidation. Randy Parraz should be investigated for contacts with the Mexican government and the drug gangs. My guess is that even a cursory look at the guy and his contacts would be startling.
The things you mention about Pearce are minor things that are routinely dismissed when it comes to Leftist politicians all over the country, and had nothing to do with his recall. This was a power play by Mexicans flexing political muscle in the U.S., in an attempt to silence forever any American opposition to their ongoing Reconquista. Nothing more, nothing less.