The latest round of scandals has a majority of the public calling for new elections and support shifting to smaller parties.