This is where the "trade Hall" brigade needs to ease up. Hall was better than RNH and Eberle yesterday (rust and all) overall.
RNH and Eberle tend to shrink against bigger/tighter checking teams. It they could play against the Eastern Conference all year long -- great, but that's not the reality.
It's really worrisome that they can't seem to gain much traction against the better west teams. As nice as it is to see the spike in production under Nelson, it means absolutely nothing if they can't drive the offense consistently against their conference and division rivals.
This is where secondary scoring becomes vital and as you said, is one of the main reasons why the Oilers can't afford to trade Hall and also why they can't afford to place him back on the RNH-Eberle line. They need to find some consistent offense when the top line gets shut down. I have found the Roy line to actually be more effective against west teams but it's not a good enough line to provide reliable secondary scoring.
It will also help to get some Dmen who can push the pace. It's sad when a rookie who is supposed to be a shut down defender is their best transition Dman. Schultz is actually pretty non-existent in transition and the rest are slow plodding offensive black holes incapable of completing a pass even although Marincin will show a flash or two every now and then.