I like to level skinning on all toons (except when boosting). Its very easy to level it while questing.

Constantly spam IWT and all toons (can) get the skill level up for each mob you skin. They broke it somewhat in one of the patches when I started getting a "target is tapped" error, but if you keep spamming IWT eventually all toons skin the mob.