Enchanting will probably be the hardest profession to level in classic because you will need a blacksmith to progress and have to meet special trainers in differen't areas. At least at the start if everyone going to run secondary professions to sell ore to vendors and waste server resources.