Washington has the judicial recall standard of malfeasance, so this probably goes to the courts. Shannon Sullivan, the woman who is leading the recall against County Prosecutor Steve Tucker, is credited with spearheading the recall of Spokane Mayor Jim West in 2005. The complain claims that Ticker has been too lenient with cases of police misconduct. If approved, the recall would need 42K signatures in 180 days.
Here's earlier coverage on the recall of prosecutors.