No mistaking harlequin shrimp for anything else.
http://www.liveaquaria.com/product/p...749&pcatid=749
Maybe the stomatella are out competing the stars for food causing their decline. I noticed a couple months ago a few asterina stars but never any more. I also have epic numbers of stomatella snails so this may be why mine haven't grown in numbers as well