Regarding the random generation of dungeons, wasn't there something about the game keeping track of your progress & actions and taking those into account? The so-called "radiant story" and the radiant AI being linked to it, while radiant AI in Oblivion was purely scripted.
Anyway, it's safe to assume the main story will still make heavy use of scripted events and set encounters.