Never had any problems with them, other than my wrasse killing them if they are too bold and come out of safe spots. (My lunare does a number on my cleanup crew but he's my favorite fish so he's not going anywhere.)
I do think that sometimes the crabs are cleaning algae and detritus off of the corals, and people mistakenly think they are munching on coral. Yeah, the corals get irritated but long term, I think they are doing a necessary job. I'm certain that some might eat coral, but that has not been my experience. Then again, I feed heavily, so maybe I'm just providing them with other things to eat that are tastier and/or easier to forage than corals.
I have one that likes to use my stylo colony to hide in. (probably hiding from the lunare). It clings to the bottom of the stalks, and blends in really well. The stylos are tall enough that their tops have shaded the base, so he isn't doing any harm down there.
Are they perfect, no, but I do think they serve a purpose in my systems. I've become more of a fan of pythos crabs these days as they seem to do a better job of keeping things clean, but I still keep a mix of both, just for varieties sake.