You could look at the thread I made days ago.
I have horde a fury warrior just changed from prot. I will give you a knowning of the gear I used.
Head: Flying tiger goggles from engineering or Lucky Fishing Hat but very rare.
Neck: I would suggest sentinel medalition or thick bronze necklace from jewcrafting.
Shoulder: Burnished pauldrons of might. Before just stick to the ones you get from SFK.
Chest: Burnished chest of might(forgot its name) beore stick it tortoise armor or phantom armor.
Bracer: Cavedweller's bracer or bracers of the most trusted.
Leggings: Kalcgoes gift.
Cape/Belt: Get the ones from satchel of helpful goods. I would suggest the Bear ones.
Boots: Boots of the hero or savage trodders.
Ring 1: Silverlane family seal
Ring 2: Band of argras.
Trinket 1: Rune of duty or AGM.
Trinket 2: insigna of the Horde.
Main hand: Skullforge reaver. Before just use broadaxe of the Horde.
Shield: Shield against the evil presence.
Bow: Farsider's longbow.
Fully enchant all your gear and go with the professions mining and engineering