Nomad Buckler

The complete 8-piece Gypsy set, designed with the Shaman in mind (leather armor + shield), provides a total of 517 armor, and the following bonuses depending on the random enchantments on the 3/8 green pieces:

of Agility - +7-9 Agility
of Arcane Wrath - +4-6 Arcane Spell Damage
of Blocking - +5 Block Rating
of Defense - +1 Defense Rating
of Healing - +4-5 Spell Power
of Intellect - +3-4 Intellect
of Nature's Wrath - +4-6 Nature Spell Damage
of Power - +12-16 Attack Power
of Spirit - +6-8 Spirit
of Stamina - +4-5 Stamina
of Strength - +1 Strength
of the Bear - +2-3 Stamina, +2-3 Strength
of the Boar - +1 Spirit, +1 Strength
of the Eagle - +2-4 Intellect, +2-4 Stamina
of the Falcon - +2-4 Agility, +2-4 Intellect
of the Gorilla - +2-3 Intellect, +2-3 Strength
of the Monkey - +3-5 Agility, +3-5 Stamina
of the Owl - +2-4 Intellect, +2-4 Spirit
of the Tiger - +1 Agility, +1 Strength
of the Whale - +2-4 Spirit, +2-4 Stamina
of the Wolf - +2-4 Agility, +2-4 Spirit

I'm not sure for whom this is relevant but in case it is:

I've got this after about 550 fishing casts in Orgrimmar's Valley of Spirits. My fishing skill was at 333 with buffs.

This dropped off a Riverpaw Gnoll in Westfall after 296 kills in Westfall. Good luck and happy hunting!

Edit Update:

1. 
   
2. This also dropped off a Murloc after 246 kills in Elwynn Forest.
3. 
   
4. This also dropped off a Scarlet Warrior after 74 kills in Tirisfal Glades.
5.