Is it a bug that you can’t learn those gloves anymore since the pre ptach? I lokked through the patch notes, and there isn’t anything about that they would take the gloves out. Normally you learn the gloves from a leatherworking trainer at 135. But since the patch, it’s gone. I reported it several times, But I never got an answer. 
Hey there Galenya,
I’ve checked my local Master Leatherworking Trainer in Outland and they seemed to have the pattern! Make sure that you have reached the appropriate level!