I can't speak from experience, but if I ever was to make natural dyes or stains I'd pay close attention to chapter five in "The Leather Worker's Manual" by Standage. You can find it legally for free online.
Edit: It also has recipes for finishes and many other products. It's a great resource, but many of the recipes outside of the dyes and stains can't be used as-is due to unsafe or unavailable ingredients.