What is their start time?
We've done pretty well on the first Gondor scenario. The best we've done on the second scenario is to get to the second quest step and die an awful death to the most ridiculous event deck ever. I don't know who rated this scenario as difficulty 4, but they should have their head examined.