Play against Necropolis.

Which skills and abilities should be prioritized for upgrading first?

First, describe the map a bit: resource concentration, experience, secondary resources, artifacts, ruins, path lengths, etc. (or is it random?). We should base our strategy on that.