I'm working on a 20 Enhance shaman at the moment.
https://worldofwarcraft.com/en-us/character/us/frostmourne/idiotbonkerz
The empty slots will be filled by the Following
Helm: Feathered Headress / Master Eng Goggles
Shoulders : Boulder Pads / DMF with Enchant
Cloak: Parachute / Epic Feathered Cloak
Chest is Silvermoon of Aurora 6/6
Gloves i've got Foremans with agi and Fang with Stam
Legs is Foremans with agi crit
I think i would of prefered a weapon with agi and stam rather than just Agi but it's not a big deal. Imo your priority should be agi/stam/vers/haste/crit
Good luck fax me with your quest upgrades (Fyi this shaman was remade over 60 or so times)