Well I blame both sides....apart from chinese side which you mentioned...Malaysia muslim crowd has been concentrating in halal content to the level that we are the most recognized halal provider in the world....so the negative side is...muslim here will question everything sold by non muslim as long as you ppl can't find the halal logo...fearing that the chinese restaurants have the bad intention to misguide the muslim....
It's a bad practice I would say....