I found tailoring one of the easier ones to level actually. Hides just build up without even having to try, since half the stuff you kill drops them, whereas with the other professions you have to go out harvesting nodes.
If you wear med or light armour, you can craft better than quest rewards before you hit level 10, and it remains consistently better than other available armours right through the game.
Plus you get cloaks, captain armaments and banners and cosmetic stuff, which can be a real money maker if you manage to pick up a rare cosmetic recipe.