Possibly a langshans? Although I wouldn't call them small.
Bantams come in a wide variety of sizes from the teensy class A serama & dutch up to the bantam brahmas & silkies.
Colour is rarely an indicator of breed--most breeds come in many colours, and there are many chickens that are black. Feathers on the leg is a better criteria for differentiating breed,although there are a number of breeds with featherlegs.
What shape was the chicken? More horizontal, more verticle, lanky, round, tall, short, ...? How heavy was the foot feathering? Any othere distnguishing features?
