Recall is in CA's constitution, which the legislature, by itself, cannot change. It requires a vote by the people, and I won't venture to guess how that would turn out (two years ago CA voters upheld the death penalty and upheld a law forbidding the use of race in state contracts and university admissions, so CA voters are less predictable than stereotypes make us out to be).