Scarlet hermit crabs - they are fine, was probably eating either dead tissue or algae on your corals, or food that was stuck on the corals, but no, they do not eat corals
Pin Cushion starfish - no, don't add it to a reef tank..they will eat coral tissue
Why do you want to ad a star? How new is the tank?