My playgroup has managed to beat all 6 of "The Hobbit" Quests, Battle of Lake-Town, Stone of Erech and Peril in Pelargir in a row without a loss with 3 players and some as 4 player as well.
With that said, we are stuck on Into Ithilien in both 3 and 4 player games. When we beat down the enemies we lose to massive amounts of threat from Treachery. Many games we hit Southron Support turn 1 and we just auto-lose from 6 or 8 enemies (minimum) in the first turn that all hit for around 5 and take 6 each to kill.
We play all of the Treachery cancellation in the game including every way to reccur those cards as well. We can't simply not quest like some walkthroughs suggest because in 3-4 player you start with 9-12 Threat in the middle before encounters.
I'd love some suggestions from people that have consistently beaten this quest in 3 to 4 player games. I'd even take 50/50.