Taiwan's opposition suffered a major setback on Saturday after voters rejected four referendums it had championed as a show of no confidence in the government.