But what if there were nothing to find, for the simple reason that such evidence isn't there, because such a thing — the contemporeity of humans and dinosaurs — never was? Then we'd just be "waiting for Godot"....
But assuming the fossil record were to show that dinosaurs and humans existed at the same time, how does that help corroborate Darwin's theory of speciation?
You asked for the ability to falsify. I provided the criteria. A theory that can be falsified sort of loses. The fact that falsification data have not come to light does not undermine the theory. It merely means that such data are not available.
TToE is, indeed, falsifiable. Easily. Thus it meets all criteria for a Scientific Theory.