These yoked woofers ate mastodon for breakfast, but they had a soft side, too. Did these misunderstood pups fall victim to early humans, or were divine forces at play? All this and more on the season 4 premiere.