1. TOUCHING
2. HEARING
3. TASTING
4. SEEING
5. SMELLING
That's my guess, and I think this because this is the order they develop in utero in humans, with the exception of smelling which develops immediately after birth but is nonetheless crucial for survival on a dry-land environment. Whereas the first 3 I listed are more primitive senses. Fossils over 100 million years old have a basic nervous system which would have allowed them to feel. As we move further along the fossil record, organisms become more sophisticated in terms of sensory evolution with features such as eyes and noses being more recent developments.
Just a guess though. Not something I've ever thought about before.