Most starfish appear to need lots of live microfauna, best provided by a comparatively gigantic proportion of live rock. Sandsifters, IMO, are a particularly poor choice as they are more difficult to track and can kill off the animals in sand, and end up starving.
Urchins will eat seaweed sheets as far as I am aware.