Umbreon is the first black cat Pokemon that comes to mind. It is a dark-type cat Pokemon evolved from Eevee. But there are other cat Pokemon with black fur, like Luxray.