Scott,
It appears to me that O. scyllarus are being impacted by collectors in some areas. Try to find a large green male. The animals being shipped are smaller and less brightly colored. This happened in the Philippines several years ago and now seems to be happening in areas of Indonesia.
On the other hand, some of the decline is due to habitat loss and degradation, particularly in off shore species that require pristine water. However, these do not show up often in the trade. Species that are found in shore are generally more resistant to anthropogenic impacts and seem to be even more common in shipments. This is true of G. chiragra, G. viridis, and P. ciliata from the Indo-Pacific and N. wennerae from the Caribbean.
There are also cases where stomatopods are fished and are starting to be impacted. For example, 20 years ago Lysiosquillina were common in Tahiti and were commonly eaten. Now it is hard to find one.
Roy