Wildstaff

The Wildstaff is staff that gives a bonus to strength, stamina, intellect, and chances to hit and critical hit. It is earned through a shaman-only quest.

Source
The Wildstaff is a quest reward from the shaman quest Da Voodoo which started with Bath'rah the Windwatcher in the Alterac Mountains.