It's really a matter of taste. I've had porters and Black IPA's that have citrusy hop character and I like it quite a bit. Sort of like espresso and lemoncello. Having said that, you can't go wrong with earthy/woody/piny hops (Chinook, Simcoe, Nugget, Willamette, etc).
FWIW, my favorite commercial Black IPA is Black Cannon from Heavy Seas and they list the following hops on their website: Warrior, Simcoe, Palisade, Cascade, Centennial, Amarillo.
There are also two schools of thought on how much roast character you want. Some try to have as little roast character as possible because it clashes with the hops to their palate. In that case I think you'd want to cold-steep a huskless malt (Carafa III special or Midnight Wheat) to get your color.
I prefer some roastiness in my Black IPA's, so 4-6 ounces of Chocolate Malt would go in the mash and the rest of the color is made up from cold-steeped Carafa special or Midnight Wheat.