I usually recommend Death on the Wing as a primer for new players who don't want to play First Blood. Just make sure they have a character with high Might (minimum 4) or they might not have a good time with the first encounter.
i've not played many missions multi-player but had a few to give opinion
ive played more solo to get a "sense" of the game so my next multiplayer will be "better"
after solo playing a mini 5 mission campaign i can say when i next introduce newbies will use a start quest of a mini campaign as the way to introduce the game they start with 4 xp! and 100 gold per player
so to start a normal gameafter this they will at 1st maybe lack some power but then known what can be achieved
i feel the 1st game with out power seem the overlord as too power full and my dissuade players to continue, but on playing a 1 off with some powers they might be inclined to try and then achieve that state.. and accept a few losses...
its an opinion and other people my differ
but for me use epic play at least for a 1 of game..