Id played gandalf a lot since his release, so id been trying out other heroes, but maybe i'll give him a go against it. Id also been doing a lot of chump blocking with allies. I seem to either keep on top of the enemies and get location locked, or keep up with the questing and location management and get overwhelmed by the enemies. Its a tough one, for sure.
i finally managed a win last night with rohan (Spirit Theoden, Eowyn and Eomer) paired with Elrond/Glorfindel/Idraen, but it definitely felt like luck rather than strategy.