Many locals, especially the Muslims, feel that you need to rinse with water down there in order to really clean everything off. Typically the floor and seat are both wet from the spraying down process. Sometimes the walls are wet, too. If you have a hang up about splashed-on potties and floors, get over it before you visit Malaysia! I am sooooo glad that my kids are no longer toddlers because I suspect that they would have hit me with a jet of water or dabbled their hands in the water bucket. When a public restroom doesn't have a hose or bucket, I've seen locals fill up a water bottle at the sink and then bring it in with them for a little squirt cleansing. If everything else gets this wet, I don't understand how they keep from soaking their clothes with water, too.
All that water spraying around is the reason why you rarely find toilet paper in the stalls. Look for it by the sinks or next to the entrance/exit before finding a stall. Many times, it doubles as the way to dry off after hand-washing, too. I carry around tissue paper with me for all the times that the toilet paper is completely absent from the facility.
At hubby's work, numerous companies shared a public bathroom. For a while, toilet paper was never stocked in the bathroom because no one wanted to donate it for another company's use. Instead, hubby's company kept their stash next to the door closest to the bathroom hallway. Employees were supposed to grab what they needed for that one trip on their way out the door. I hear that this especially galled the males since it announced to the world if they were intending to do #1 or #2. Not cool. Due to employee feedback, the revolutionary decision was made to start keeping toilet paper in the bathroom itself. Now all they need to do is invent quick-drying stalls.