In relation to Australian bound flights, I know that there are sometimes Australian immigration officials in locations such as Bangkok to check details for some passengers before they get on the plane. It wouldn't surprise me if they had the same in KL as well - if the Malaysian government let them that is I guess