The genes that cause black feathers can also make black appear on the top of the feet. I think they can also affect the color of the comb sometimes. Example: Black Sexlink pullets, typically produced by crossing a Barred Rock hen with a Rhode Island Red rooster (or New Hampshire or something similar.) They often have some black on the top of their feet, and sometimes have black combs when they are young. The combs typically turn red when they are ready to start laying eggs.
Since you said she has yellow skin on the bottom of the feet, I think that is what is happening with her: effects from the genes that caused the black feathers. The red skin on the sides of her face (like around the eyes) also suggest that she does not have the genes for actual black skin.
For chickens that have actual black skin (top AND bottom of feet, also comb and facial skin), there aren't many choices. Off the top of my head, I can only think of Ayam Cemani, Svarthöna, and Silkie. The first two have single combs. Silkie-mix chickens often do get the cushion comb and black skin, but they generally have a crest of feathers on the head, and an extra toe on each foot, and sometimes muff/beard on the face as well. So I pretty much ruled out Silkie, unless it was a grandparent rather than a parent. Even then, I don't think the black skin color of the Silkie would produce the skin color effects you are seeing in your chicken.
I can't remember what color the soles of the feet are on a Black Sumatra. They have pea combs (half the genes needed to make a cushion comb), and pullets often have black combs. I also can't remember how much the combs go red when they start laying eggs. I suppose a Black Sumatra rooster with a Dominique hen (rose comb, otherwise looks like Barred Rock) could produce a daughter much like yours in coloring, but I would expect a different body size and body shape if a Sumatra was involved.
