A University of Missouri study found that walking with a puppy dog leads to a 28 percent increase in walking speed, compared to a 4 percent increase found with a human walking buddy.