I'd prefer:

Pala: Herb, Mining (so you got both collector professions on your main)
mage: tailor, enchant (pass the boss drops you don't need to the mage)
mage: tailor, alchemy (gets the herbs from the pala)
mage: tailor, jewel (gets the ore from the pala)
shaman: skinning + leatherworking (there is a macro for skinning so you don't need to switch on the char)