“Finding fossils sorted in the strata according to density rather than in a pattern that supports descent with modification. That would be good evidence against evolution.”
Actually, you are only half right.
Any evidence which shows other than a pattern of descent with modification in the fossil record would serve to falsify. Fossils wouldn’t necessarily have to be sorted by density, it would just have to be any fossil data which show other than a pattern of many unsuccessful mutations and a few successful mutations over a relatively long period of time. That’s why the discussion of the Cambrian “explosion” (yes, I know many don’t like to call it that, but that’s the simplest way to refer to it) is relevant to falsification of the TOE.
A Cambrian mammal would cause a major upheaval in biology, but the Cambrian "explosion" is looking more and more like a dud. This is an era with few hard parts to be preserved by ordinary fossilization, so the things we find seem to appear suddenly. This picture is changing with DNA analysis.