I've seen when my anemone catches mysis, then the cleaner shrimp tries to jack him, but he shrivels up fast enough to make the cleaner move on. I have a bigger problem when target feeding the some of the palys, he literally opens them up after they close and steals the food.
I'd probably feed him more often to prevent him from bugging your nems.