The quests are randomly picked during new game creation. You have two alternatives for each "slot" - if you didn't get Butcher you'll get king Leoric instead. I didn't get Butcher too in my mage game today.
In other words - if you wan't to have Butcher quest you need to restart the game until you get him. Picked class doesn't matter AFAIK, just luck.
This is how this game always worked.
Thank you for this,
I take this to mean hitting "Escape" then choosing "New Game", as simply quitting and the re-starting does not re-spawn monsters or give new /different quests for me.
If you mean "New Game", I am wondering what exactly happens when one re-starts the game?
Do you begin on level 0 again, all progress and equipment gone, or does that simply mean that the dungeon is made afresh with monsters?
I was hoping for an easy way to get monsters on levels I already completed, and a chance to get the other quests I didn't get, such as the poisoned water supply instead of Gharbad. While still retaining my current progress.
If you're talking about "New Game" on single player, it takes you to the character selection menu. If you make new character, you begin at level 1 again, etc. If you select existing character and hit new game (not load game), it is exactly same as making new character (except for the saved game will be deleted if you "Save Game" in in-game menu. Long story short, in the case of single play, a "game" is created when a character is made, and do not change until you make a new character, or click "new game" instead of "load game" (which effectively make a new character, with same name).
Personally, I think of Diablo 1's single player mode as rogue-like-like, or a story. In a story, a hero may fail because he/she lacks experiences, equipments, or spells. Or maybe he/she do this quests, and do not do those quests. If you want more RPG-like experience, multiplayer is the way to go.