Harlequin Shrimp Question

[Madreefer]

First off this is not the first time i've owned a harlequin shrimp, had one a few years ago and lost it when I added my MP40s. So I picked up 2 more last week. I also picked up a sand sifting starfish and froze it. Well the two shrimp I got wont eat the leg that I cut off. Twice now. Should I try a different flavour of starfish or not worry about it? There is a chocolate chip starfish at my LFS. I know there's at couple of you on here that have them. I have seen the odd asterina in my tank but not enough to keep these two alive. And pretty sure they dont eat brittle stars which I have alot of.