We agree and feel that Titan Runestones drop too rarely. We are going to make some changes to Lei Shen.

For players that are on the legendary quest line, Lei Shen will now always drop a Titan Runestone. This is similar to what we did with rare drops in the past and will help players that have been experiencing really bad luck.

This change is still undergoing testing and is scheduled to take effect next Tuesday with the raid resets.