Yeh I see all your points. I haven't actually played many games at that few points and when I have, I tend to find heroes have a bigger impact. The low numbers could be a problem, so the idea what be to use gothmog (or similar hero) and the shadow lord to make the plays.

I try to avoid playing evil v evil, but even against elves the terror checks can cause problems, although no where near as much against men.