Dried shiitake mushrooms should have a pleasant (not excessive) chewiness after soaking and cooking. It sounds like they haven’t been fully rehydrated in your case. Try extending the soaking time.