Newly formed Revolution for Prosperity (RFP) party won, signaling deep voter frustration with legacy parties.