A random poll in Kuala Lumpur revealed that the majority of respondents feel that International Trade and Industry Minister Rafidah Aziz should step down immediately over her botched handling of the Approved Permits (APs) issue.