For an elemental and resto shaman. What would you have chosen?
The only gathering professorial you should be using if you HAVE to use one (well if you're serious about pve/pvp) is herbalism, The20 sec haste on Lifeblood has pulled it way ahead of every other gathering profession IMHO.