Leveling Leatherworking along with Skinning can really power-level your Leatherworking skill quickly as well as cut down on the leveling cost considerably. You may want to have an enchanter alt or friend who can DE the items you make because for the most part you can make more gold selling those enchanting mats than the new items themselves, of course there will be exceptions such as armor kits and various transmog items.
Ackis Recipe List, scans your trade skills and provide information on how to obtain missing recipes, patterns, enchants, plans, and schematics.
Leatherworking Leveling Guide 525-600
Leatherworking Leveling 1-525
If you need more detailed information check out my favorite guides here.