A large black coral believed to be centuries old is one of the largest ever found in the waters of New Zealand, researchers say.