I stayed away from Nam-Hai for a long time due to bad reviews, until my aunt finally took me along with her yesterday. I was blown away! It's large and has an enormous selection of items you won't find anywhere else. Food, utensils and a nice big souvenir section. They even had bentou boxes! If you're a fan of Asian cuisine, I think this store is an absolute must-see.
Yes, there is a distinct smell. I did not find it offensive, but it did give me misgivings about trying any of the meat on offer. The produce section was MUCH more appealing than Warehouse Market. Like everyone else has said, just be alert when checking out. I do the same at Walmart and everywhere else I shop, so I don't think this is a big deal. You have to expect to make certain sacrifices for the amazing variety they offer!