Recall elections are an absolutely ridiculous idea. I don't care who the person is that you're recalling, and, if anyone deserved it, it was Scott Walker, but I believe recall elections are too prone to adhere to the will of the given moment rather than what's best overall for a state.
Can you imagine, for example, if it were possible to recall a President? One side or the other would always be trying to recall the Commander-in-Chief.
Taking the federal model, there are hearings in the House and a trial in the Senate with the Chief Justice presiding. The House has impeached two Presidents, but they were both acquitted in the Senate. Nixon, in all likelihood would have been a third and would have been removed from office if he had not resigned.
Impeachment is not immune from politics. Both impeachments that have occurred in U.S. history had the ugly taste of politics involved. Andrew Johnson was impeached over Reconstruction, and Bill Clinton was impeached essentially over lying about an affair. The acquittals in the Senate safeguarded democracy in both cases.
Impeachment is not a recall, and it's not about elections. Elections are about selecting the right candidate. When a greater number of people vote for one candidate over another, then that person should be able to govern. Elections have consequences, and, in my opinion, you don't get a redo when you vote. If a majority of the voters or, in some cases, a plurality of the voters vote someone in, then that person wins the election and is entitled to serve for that term. No do overs. Period. No recallls. Period. If you want to beat someone, work hard for his or her opponent and make sure that person is voted out next time he or she is up for election.
Recall elections have a long history in this country and around the world, but I believe they are exercises in ridiculousness.