Any of the leathers will work (though if you want luck, you'll want to go spined, and hope you roll really good on the other properties). Tailors break so many items I wouldn't even THINK of trying to craft, then enhance, with barbed kits.
That SA skill (Imbuing, which all races can take - Gargoyles just have a bonus) won't work as well for armor as it does for the weapon skills. My guess would be to hold off on craftign in normal leather until you see exactly how it works. You might be able to craft stuff to unravel or imbue with spined or horned kits, and only rarely have to do so with barbed kits.