I recommend blacksmithing for paladin while leveling since you can create better gears than zone reps are (and without grinding the rep points). Most plate gears have stats for warriors and paladins in blacksmithing. Healers will benefit more from rep gears. In weaponsmithing you can only create a weapon, wand, offhand or a shield (two of them you won't use) - 2 items against most gears! Although the weapon and wand are most important, you get good enough weapons and wands from party boss quest rewards in my opinion. If you had more profession slots open, I'd have both professions, but if I had to choose, I always get the gearing profession.
Won't comment what would be best for end game and I don't know well enough about the changes for patch 7 to agree or disagree with others. But you asked about profession while leveling. AO-player mentioned loot pet with material gathering skills and I agree but will say that no profession is easy/good/profitable without the loot pet unless you particularly love running around for hours looking around ores or herbs! The loot pet with manual isn't that expensive and makes your life in Allods so much easier, it's number 1 CS item to have.
Loot pet varies from 500 crystals to 750 crystals and the manual to learn material gathering is 600 crystals = 1100 crystals minimum = 11€ Naturally it depends of your currency and life situation as how expensive you take that amount of money. In my country you get a pizza with soda in same price so for me it's not that big of a sacrifice to make.
This post has been edited 2 times, last edit by "Gwiniel" (Aug 15th 2015, 10:46am)