An overwhelming number of Malaysians who took part in a survey have rejected leaders tainted with money politics and sex scandals.