Evolutionists: Why can we find no DNA for the "Leatherman", but we can find soft tissue from a T-Rex?

Because the planet is a huge and constantly changing place, and scientific discoveries don't happen in a linear fashion according to your specific whims.