I'm not sure if this more properly belongs in "Geology and the Great Flood", but here goes.
Conodonts are small toothlike structures that are known from the Middle Cambrian to the Late Triassic; Though they are sometimes found in great abundance, enough to be very useful for stratigraphic correlation, the nature of their owners has been a subject of controversy for over a century:
Annelids
Arthropods
Chaetognaths (some obscure marine worms)
Fish
Plants
Conodonts were a mystery for a long time, because:
They were not an internal skeleton, like what vertebrates have.
They were not an external skeleton, like what arthropods and echinoderms have.
They did not resemble some distinctive part of some present-day organism, like shark teeth or mollusk or brachiopod shells; consider how Nicholas Steno had concluded in the 1600's that some "tongue stones" were really fossil shark teeth.
But in 1983, the first conodont-animal fossil was discovered; its only mineralized parts were its conodonts, ensuring that we see only those parts most of the time. It was followed by some others; they are most likely primitive vertebrates, like present-day lampreys and hagfish.
Fossils of soft parts are very rare; they form only under various exceptional circumstances. This explains why some animal phyla have little or no fossil representation -- they are mostly of soft-bodied animals.
And it's been seriously suggested that the Cambrian explosion is a simultaneous invention of mineralization provoked by some ecological change, like:
Some climatic or geochemical change
The emergence of some early predators
Creationists often have unreasonable expectations of what the fossil record ought to contain; they sometimes fail to realize that soft parts are harder to find than hard parts.