Why didn't they evolve gills and swim across the ocean? That would be much easier than evolving intelligences.
I'm glad that you know "how easy" it is to evolve something. Would you mind telling me what gives you this impossible-seeming insight into the inner workings of almost infinitely complex biochemical phenomena?
And biology would say you are wrong.
No, actually, it wouldn't. Devolution observably occurs in human society over time - susceptability to so-called diseases of affluence has markedly increased since preagrarian humanity, and reliance on medicine, for example, means that a greater number of phisiological disadvantages are present in the human gene pool than during times of high selection pressure (i.e., before advanced civilization).
Yes. And the link helps to prove my point. Also looking at the length humans ladder have been around also prove this. You have to have the ability to become intelligent to become intelligent. To use an example you hate, a doorknob will not become inteligent no matter how much you try and train it.
But I'm not disputing that time of existence and development of sentience lack strong positive correlation. Over incredibly large timescales, evolution of sentience becomes statistically more probable, but is never ensured for any particular species and has more to do with selection pressure than just number of millenia of survival.
Tissue has been found. A quick search http://www.madsci.org/posts/archives/2000-10/970670539.Ev.r.html
Tissue is found much more rarely than bone, for the very good reason that it's very delicate, like paper for example. How many specimens of dinosaur skin have been discovered to date? Does the number even exceed double digits? How many dinosaurs existed in total, ever? The likelyhood of finding something like that is incredibly slim.
What do you think those shows about dinosaurs on the discovery channel and history channel are based on? Do you really think no one tries to figure out what dinosaurs were like?
The classic "big, brutal and stupid" imagery of the dinosaur is a Hollywood fabrication designed to sell more thrilling blockbuster movies. As a consequence, it's now engraved into our collective cultural consciousness.