The rest of your argument I find no much logic in it: "Our human brains are puny and weird, and programmed to only enjoy one kind of story. Or rather, it's pretty weird that we enjoy any kind of story at all; why would we want to waste our time hearing about made-up stuff that never happened? But we do enjoy it... though only for a fairly narrow range of stories with a fairly narrow range of structures"
WHere did you got that impression from? We like a great variety of storytelling modes and stories. Only the more naive like just bland, cookie cutter repetitions of the same narrow range of stories and structures (action blockbuster crap, the nth romantic comedy, etc).
In film, for example, we dont just have heroic/feel good/suggary Spielberg movies (the real movie Pixar equivalent if there ever was one). We have people from Scotchese and Copolla to Fincher and Riddley Scott, to Burton and Woody Allen, to Tarantino and Waters and Jarmoush...
Besides, the story in Nightmare before Christmas is pretty bland - you don't watch it a subsequent time to get wrapped up in the story. Its winning components are the musical numbers and the creative setting. As a whole, it's very good, but the rewatchability of the story component is fairly poor.
I, for one, find Pixar's storytelling extremely naive, paint-by-numbers kind of affair.
Our human brains are puny and weird, and programmed to only enjoy one kind of story. Or rather, it's pretty weird that we enjoy any kind of story at all; why would we want to waste our time hearing about made-up stuff that never happened? But we do enjoy it... though only for a fairly narrow range of stories with a fairly narrow range of structures.