The Semi-Random Satisfaction of Voting Axioms