Finally got success against the intro scenario with the lore deck.
I burned through the deck as quick as possible to get lots of allies and the table, and was helped by getting 2xPoL on the table early on too.
I found Riversong's ability to be really useful in determining how best to play either the quest phase or the combat phase by knowing either the new staging card in the quest phase i was about to turn or what the shadow card on my worst engaged enenmy was about to be; he seems really useful in solo play. The multiple encounter cards on the go in multi player probably makes him less useful the more players there are
Also used Beravor's power more than i had in previous games and resisted using her to quest/attack in favour of picking up more cards. Once there's a PoL on the table, using her power to pull cards (and then burn those cards to defend or quest if needed) seemed a better strategy and i only used her for defending or attacking if the number of enemies i was engaged with really made it necessary.
Gonna give it another go tonight to see if it was just a fluke.