I found Black Maderia to take a long time to root, at least during winter for me.
The longer a cutting takes to root the more chances are of something going wrong, mold, fungus nats, etc.
Easiest to root was Calderwood, I would resoundingly recommend this variety to a new fig grower.
The best thing you can do IMHO to increase success is to have bottom heat.
Also stay away from old dried up cuttings. Yes stored cuttings can root, but I don't suggest starting with these.