I've read posts from folks that have had no luck with Harlequins eating Asterinas, but in my experience, Harleys do eat Asterinas.
Problem becomes feeding them when the Asterina stars are gone. Most feed them chocolate chip stars, some people just can't get themselves to put a CC star in their tank.