Don't bother WOW leveling up any of the skills at the trainer. You can buy tera gold get the ability soon to disenchant any enchanted items in the game.

When you get items, you don't have to deal with it very complicated, just enchant them. Once you get a stack of 10 or so strange dust, sell it at the Action house for 75s or so. It will sell pretty quickly to high level enchanters in the game who are desperate for the stuff.

"Small Glimmering Shards", disenchanted off level 16-25 weapons or so sell for as much as 3-4 gold in stacks of 10 at the AH!

More commonly from all weapons you'll get Greater Magic Essence. These sell for around 1.5 WOW gold a stack in the AH.

Enchanting actually is a profession that requires no WOW power leveling, but will immediately benefit you with items you loot and sell. The only thing required is walking to the local Arcanery shop, and take the training.

Supposing most people get 2 or 3 pieces of armor a day from drops, and just sells them to vendors for low price of World of Warcraft gold.

Take the lesson and train enchanting at any of your local Arcanery shops.