It should be seekor kucing hitam.
yes, you are right but kucing hitam is a shorter way of saying it.
Why not "sebuah kucing hitam" ?