Arizona voters don't shy away from female candidates. In the late 1990s, women held the top five elected offices in the state.