Making a separate table for each race seemed like madness, although I do think it could be interesting to have some warband-specific territory/contact options included in individual warband rules, something like "Ork's that roll or acquire a Settlement may instead establish a Grot Farm that does XX;" or something similar.
I was trying to do a couple of things with the Territory/Contact/Apparatus split.
First, was to stick to the NCE as much as possible for balance purposes. So rules-wise, the Contact and Apparatus options offer exactly the same benefits, just different fluff. Inquisimunda campaigns with an arbitrator are likely to deviate from that considerably, but at least it provides a stable base to start.
I was also trying to come up with something race-agnostic, because what's appropriate for a xenos warband in one campaign might not be appropriate in another. For instance, in a campaign set on a frontier planet, it might make perfect sense for Orks or xenos Void Pirates to hold territory. But in the bowels of a hive world, those same Orks or Eldar (stranded after a crash, or scouts infiltrating through a webway portal?) would have to rely on Apparatus while hiding under the radar. An Inquisitorial warband might make use of Contacts in many games, but Apparatus again could be fluffier if the campaign is about reclaiming lost artifacts from a giant space hulk.
Geographic connections make sense? Use Territory.
Social connections make sense? Use Contacts.
Warband is supposed to be rootless or outsiders? Use Apparatus.
I think there's room for another category or two, (perhaps one based on military connections or supply chains?) but I think it's best to keep the benefits the same as the existing territories, then leave any deviation to individual warband write-ups or the Arbitrator.
On a related note, I've also been working on a Scenario system that provides individual objectives during the match (replacing but in some cases mimicking familiar Necromunda scenarios) in a flexible way that can accommodate a range of warbands and fluff, while also making use of Investigation and Subversion for some fun cat-and-mouse even before the game begins. I've got the spine worked out and will post when I have some good examples written up.