What skills should Necromancers take when facing Orcs on a very large map?

Nope, it won't help. I personally tried it. A developed Orc is unbeatable.
Although you can also go with the Dungeon faction, but if the Orc has collected artifacts from the Dwarf set, then it's game over.