Malaysia is a tough place to find veg food. Best bet is to buy cup noodles, plain noodles from Supermarkets after rigorous search or visit Indian Restaurants(Many Tamil Restaurants there in KL), you will surely find veg food.
Not at all.. If you are talking about Indian food then you may find little costly . Otherwise vegan food is easily available and supercheap from local stores. In the metro cities there's always Subway ( with option of Veggie Petty ) also
Always keep the cup noodles, ready to eats and dry nasta with you. Finding veg food in foreign countries a bit time consuming sometimes. so this backups always help. You always get veg some very or the other but you have to search for it. so keep your backup with you
KL is full of indian community so you will find many cheap , veg indian restaurant everywhere
Check MTR 1924 Malaysia for veg south indian.
alternatively you can take cup noodles , GITS ready to eat from India as well.