Voting based on majority has one problem. Majority wins, always.
This is not a good thing as the whole idea of voting is representation. Majority based voting will always cut out the minority. Instead, consider probabilistic voting. Instead of making the decision based on majority, if the votes only decide the probability of decision, then the final outcome can be anything except that majority decision will be chosen with high probability. This ensures representation of all classes and over a reasonable number of decisions each class gets probabilistic representation.