I never mine in the caves but I still get blackrock in Trammel, though rarely. I think I get it when I am mining outside next to the cave so it's the same 8x8. I've always heard it's found with shadow ore only but I have no idea.