Sort:  

Touch is the first sense the dog develops. The entire body, including the paws, is covered with touch-sensitive nerve endings.

awww
I would think it would be smell. I have noticed that my dog remembers so much from his snout alone...people and places!