I have relatives in Malaysia and whenever I visit, I dread the public toilets, especially the ones along the highway. If people insist on using water instead of paper, the government should consider installing Japanese-style Western toilets. Those come with bidets that clean while you're still seated so you shouldn't wet the floor.
the only thing that turns me away from Malaysia other than open drain stench is the wet toilets with no paper. I just imagine half the locals walking around with wet arses .... yuk