Actually, if a worldwide catastrophe happened, we would expect to see millions of dead things laid down in layers by water. And guess what-?! The smaller animals would've probably been buried first, animals like trilobites, clams, etc. And the animals least likely to drown (humans and birds) would be found in the top layers.
Also, the fossil record is based on circular reasoning. You cannot say that a dinosaur is supposed to be 65 million years old so the rock it was found in must be 65 million year old. You're dating the rocks by the fossils and the fossils by the rocks. It makes no sense.
We're not talking about creatures that we KNOW never existed. These are clearly pictures of dinosaurs- not unicorns. We have evidence that dinosaurs existed, and this is evidence that someone, somewhere, must have seen them.