Dogs were already remarkably diverse more than 10,000 years ago, long before kennel clubs and pedigrees.