It took a few visits before I felt comfortable with the staff at Musashi - I don't think they're intentionally unfriendly, they just don't go that extra mile. Once you get to know them though, from waitstaff, to sushi chef to kitchen guy - they're super nice. But let's get to the real reason why you should go to this place - the food. I think it's the most legit Japanese in Charlotte (primarily because the place is dominated by Japanese patrons).
Agedashi Tofu - broth is to die for and the tofu so delicately breaded
Sea Snails - one again, boiled/steamed in sake and the shells put out a delicious broth on their own. Texture similar to conch.
Dumplings - I usually don't love dumplings in Japanese restaurants, but these are delightful little morsels that are worth an order.
Sushi/Sashimi is outstanding - they have all of the standard stuff and prices are pretty reasonable.
Soba/Udon - delicious noodles and clear or dark broth...haven't tried the cold Soba, but that's my next step.
There is a traditional Japanese menu on the back of the regular menu, and I told the waitress that next time she can help me order from that non-Gaijin menu!! She said she would be happy to do so!
To heck with the strip mall atmosphere - this is just a great little gem in South Charlotte for sushi lovers who don't want to dress up like they're going clubbing don't want disco balls and sake bombs (sorry Nikko and Enso).