I've had the following cleanup crew for almost 2 years with no problems in my 225g:
2 sand sifting stars (and growing)
2 fighting conchs
handful of nessarius snails
hermit crabs
tiger cuke
and a couple of hitch hiker Xanthid crabs
My thought is that sand sifting stars are pretty passive and don't do much harm to a DSB and other cleanup crew. Iam not 100% but I don't think they move under the sand either..they pop up to the surface, move, then bury themselves. from my observations, it's a lack of food to begin with that kills these stars rather than the other way around.
I am also skeptical about the asertion that they actively eat pods and worms in the sand. Ever see the worms burrowed between the glass and sand? They are VERY sensitive and retract quickly when disturbed. I doubt a sand sifting star could effectively hunt these...same goes with pods. While they may get some, I don't think they make huge impact.
On the other hand, sand sifting gobies will destroy a DSB, but will keep the sand nice a white....and in cases sprinkled all over the place
that being said, and as mentioned above, not all systems can support these stars. Most starve to death. I imagine mine are doing well since I tend to feed my fish a lot (but I do not target feed the the stars).