All primary profession require level 35 to get artisan skill >225 and are taught by 1-2 Master trainers.
Secondary professions (first aid, cooking & fishing) the artisan levels are accessed through quests that are available when you reach level 40 and 225 skill.
I'm pretty sure all gathering skills levels ,upto and including arisan can be taught by all trainers no matter what level you are.