Of course this is going to come down to personal preference, but the trend for me in terms of scenarios that get replayed the most I've found that it is the 2nd scenario.
Core set: Journey Along the Anduin
Kahazad Dum: Seventh Level, although other players might choose Into the Pit
HoN: Into Ithillien
VoI: To Catch an Orc
Black riders: Knife in the dark
Hobbit saga for me does not follow this trend, as well as AP releases, but for the most part the 2nd scenarios have seemed to deliver the quests with the most amount of replayability, offer a good challenge, and are the ones I like to test new deck builds against.
Any trend here for other players, or am I the only one?