My pistol shrimp kills hairy crabs every now and again. I alway's find their shell peices outside his favorite hole all the time. Kind of like his garbage spot.
If your finding crab peices in the same area most of the time, you'll find the shrimp not too far away from there after lights out. Also might be a good spot to place your trap.