Glad to see the bracket getting more activity, welcome!
The best legs would be unbound leggings (1 stam, 1 int, 1 crit) due to crit scaling amazingly well.
Use +9 stamina enchant to bracers imo.
Get inherited insignia of the alliance and pvp shoulders, resilience is probably the best stat here.
Arena grand master.
Get the 3 stam 3 crit 3 agi boots from a long quest chain in darkshore, and put minor speed on them.
Enchant cloak - stealth (8 agi 8 dodge) to get some avoidance.
Cloth boa helm. The haste given from this is better than the armor and extra spirit.
Kessel's Kinch Wrap for belt (2 stam 2 int)
2x The 1 ring, or slayer's/invoker's band if you're planning on going horde.
Personally, I would use a shield and mh myself. If you can find a "of blocking" shield, definately use it.
For gloves, I would suggest fine leather gloves (3 stam, 2 int)
The best professions would indeed be herbalism and skinning.
When you level herbalism, take this route; 1-75 in elwynn forest, 75-150 in hillsbrad, 150-225 around the lake in western plaguelands.
The only neck thats useful in level 10 is voice amplificator modulator. It can be crafted by engineers, but it's not a too big deal if you're not bothering with it since it's only reducing interrupt/silence duration with 10%.
Good luck!