I've yet to visit Melaka post-C, but back then tend to under-pack and buy 3-for-RM50 t-shirts to use from Brands.

Dataran Pahlawan also has a "sub-basement" area selling local snacks and stuff, and we always make it a point to visit a stall where we've come to know the friendly sales assistant there over the years. Gula melaka, belancan, keropok, would normally buy from there. The Guardian Pharmacy in Mahkota Parade had a very friendly Indian lady pharmacist so we headed there whenever we need anything from behind the counter. Also visited Watsons for toiletries coz we never bothered to pack any.
Melaka visits are just to roam the streets and popping into the malls now and then, enjoy the hotels (Casa del Rio and DoubleTree
@hilton) lazing around. So shopping is just out of convenience, secondary.