There are numerous Native American oral tradition convention present in the story. One of these are that humans have a kinship with animals, which is shown when the Magician accidentally created dogs. The dog had been an attempt at a man that was altered by the Coyote, but the Magician decided to make dogs the companion of humans. The kinship is shown that both humans and dogs were made out of clay and in the same manner by the Magician, and since the other races of man were created in the oven, it ties dogs to humanity as a whole.
Another convention present is that of animals and man being equal. Since the dog was created similar to the man, and also since the Magician says that animals and dogs will be companions to each other, the story implies that dogs and humans are equal.
Another convention is that of the Coyote being a trickster, being responsible for the creation of dogs and human races because of a joke he pulled on the Magician.
I am familiar with the traditional creation myth of Adam and Eve from the Bible, where God made man and then woman from man's rib. I am also familiar with the "creation myth" made by J.R.R Tolkein for Lord of the Rings, which he intended to be a sort of mythology for England. In the book the Silmarillion, the supreme god Eru Iluvatar created angels known as the Ainur, who then together sang into existence the world, elves and humans. While elves were made immortal, Eru Iluvatar gave humans the Gift of Man, which was mortality.