I'm probably going to keep all their professions

Priest1: tailoring/enchanting
Priest2: tailoring/alchemy
Paladin: engineering/alchemy
Hunter: mining/herbalism
Warlock: tailoring/jewelcrafting

Shaman A: tailoring/enchanting
Shaman E: mining/jewelcrafting
Shaman I: skinning/leatherworking
Shaman O: blacksmith/engineering
Shaman U: herbalism/inscription