I used to have a lot of problems with starfish, as they were constantly eaten by some of my other aquarium inhabitants, including crabs. Better safe than sorry. What you interpret as them being friends could be the crab just waiting until he's really hungry, they are animals after all with...