Based on my experience,

Bring the local currency alongside the USD. If you don't have credit card, your maybank card with Visa Plus facilities will help out. You need to activate the features first, so you can withdraw anywhere in the world...

The best bargain to change your money will be at the Avenue K money changer near the food court, they have slightly lower mid rate and can ask for some discounts if your lucky