Researchers dove into thousands of years of evolutionary history, revealing new insights about the iconic, though sometimes vilified, canines