Re: As biology goes, sixty million years ago wasn't that long ago and organisms had pretty established patterns.
That's exactly my point. Life on Titan or Europa might very well be of earth or Martian origin (or maybe vice- versa!). It would be very similar to earth life, and there would probably even be some genes in common. DNA itself hasn't changed that much since the Cretaceous.
A critter without DNA would definitely be a stranger. If microbes could survive mega-years in deep space then Cretaceous Event bugs could be all over the Galaxy by now. One Cosmic Year (a complete solar orbit of the Milky Way) is 200 million years. Most of the stars in the Solar neighborhood now were not there 200Myr ago.