Fossil starfish are about as rare as Archaeopteryx teeth! Of course an Archaeopteryx had a lot of teeth, but very few specimens of those teeth have ever been found. It is the same with fossil starfish. I’m sure that there were large numbers of starfish in ancient seas, but starfish are broken up very easily after death, by waves, currents, and scavengers.