I found a couple of these this weekend on a new frag.
The bit about eating Coraline is interesting. To me, Coraline seems more like a canary in a coal mine, and not something I want sticking around due to it consuming the same elements corals consume.
So far I've watched them skirt around some zoas and an acan. Seemed to be interested, but ultimately avoid them.
My LFS has Harlequin shrimp readily available, and they're something I've wanted to get anyway. I think I'll keep an eye on the asterinas for awhile.