While the government and the opposition trade statistics about the true extent of crime in Malaysia, the perception among locals is that the country has undoubtedly become a more dangerous place in recent years.