Traditionalist Nords are few on Solstheim, and Dunmer survivors may easily outnumber them. The traditionalists also don't like the Skaal and vice versa. Little opposition from Shor there. The Skaal decided they would accomodate the elves, and by the fifth era 911, we have a great, "First City" built and a couple new Houses (Jaroon and Sul). I'm not saying there aren't enemies in Skyrim, but from all we know, it seems their kingdom survives well into the fifth era.
Oh, never did I dispute that; it's just odd for nords to not hate elves.
But as I read The Story of Aevar Stone-Singer, I kept getting the feeling that the All-Maker is Shor, while The Greedy Man is Alduin. I deduce this, because Alduin to the nords comes and consumes the world (get it, time eats away everything), and also goes by the name of Thartaag the World-Devourer (again, keeping in line with consuming the world, like what Alduin does). In addition, it was Shor who created the world, and hence "All-Maker."
In essence, the Skaal are hardcoe Shor worshipers, but they don't seem to be the bloody violent types found in Skyrim, just very strict with their nature codes. So...I guess it works in the end, and the dunmer end up making peace with Shor via Skaal and the nords of Thirsk (who are not as zealous and traditional as the Skaal).