Are there cats with black skin?
Easy: look at images of hairless cats. You will see they can be not only all black, but also grey, spotted, pink, and a few other rarer colors.



Also, take an average cat - and shave for surgery:



Note pigmented skin matching dark stripes.