The Majority Vote Paradigm Shift: When Popular Meets Optimal