Some shrimps are obligate starfish feeders, such as the harlequin shrimp, but the pistol shrimp is not one of them. I have a red fromia in my tank with 4 varieties of hermits, emerald crabs, cleaner, fire and peppermint shrimp. None of them have ever picked on the starfish.
My guess is that...