Some shops have a wheel builder that knows how to build wheels. Other shops have a person that can replace spokes but may or may not know much about wheels. So find out which one is your shop.

If they don't have a wheel builder it doesn't make them a bad shop. It just means the solution they offer you is the only solution they can do. So check around and get some other opinions from persons that can actually see your wheel and bike and also talk to you about how you ride.