В Малайзии действительно есть проблема с обезьянами, которые воруют всё у туристов? Или это только в сельской местности?

С этими наглыми макаками проблемы везде: и в сельской местности и в городе. По моему опыту не только в Малайзии, но и в остальных азиатских странах.

Вырывают все что увидят в руках (еда не дай бог, бутылку с водой итд). Могут залезть в сумку и попытаться расстегнуть, если из нее что-то торчит. Совсем плохая идея попытаться их покормить, вслед за одной подбегают еще 20, начинают прыгать на вас, шипеть, могут укусить. Моим друзьям на каяке как-то пришлось отбиваться от них веслами :)

А конкретно в Куала-Лумпуре их очень много, например, у известной достопримечательности Бату.

Ну примерно такая же проблема, как в России с медведями, гуляющими по улицам :)