Not really. Gray Davis stepped over the line, trying to give licenses to illegals and got booted out of office.
Look at the election statistics for race Arnold won: Schwartzenegger and McClintock together (right of center)got roughly TWICE the votes of Bustamonte and Comejo (left)got.
I think it would be presumptuous to assume that Gray-out Davis was recalled because of the license issue. It didn't help him, but his fiscal incompetence was a much bigger issue as far as I could tell. But if your hypothesis is correct, anti-illegal Republicans would be winning statewide office in California by the handful. Or even anti-illegal Democrats . . .