Many of the advisers guiding Democrats’ mid-cycle redistricting push have been in the trenches with the California governor for years.

Dick Cheney, who spent eight years as perhaps the most influential vice president in history and surely one of the most ...