So with the recent skinning change to make it so worgens could max their skinning, it broke mining, herbing, and engineer skinning of 83+ mobs for those who do not have the +15 skill.
So my idea is simple.
The gnomish army should give +15 skill in mining, herbalism, and engineering for having it in your inventory IF you have 525 skill.
Example, increase mining skinning and engineer skill by 15 when you have 525 skill or greater.
This is the easiest fix for this issue blizzard could do.