The Norwegian Elkhound is a hardy ... and the first recorded pedigrees date to 1865. 2. These Are Medium Spitz-Breed Dogs This is a sturdy, squarely built breed with a spitz-like appearance.