Also, let's presume that some dinosaurs in the past were really smart, and evolved some thinking skills before the asteroid wiped them all out.

They just so happened to evolve the same scheme. How do you prove to them that you're from the future?