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
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.