Not sure if this is a bug persay; however, most crafting recipes dont seem to care what type something is. For example a grass thread works just as well as cloth thread when thread is required. This is not the case with leatherworking.
Leatherworking recipes require exactly cloth straps. The leather straps, which are all that can be made directly, are not used for any of the recipes available at 25 skill.