I would suggest going for Arms Warrior more than Fury, for Herald.
It provides the raid with more unique buffs and takes less DMG overall. Its also easyer to gear aswell.
When it comes to gear, cap hit, cap expertise, if u have trinket that procs Armor Penetration try to soft cap it, if not it doesnt matter.
Fight is more about survival than it is a DPS race. Open ur Eyes and dont **** up. :D
Wep: Main Hand, Off Hand, Ranged can all be 232 itlvl.
Gear: Has to be 226 or less.
Arrows/Bullets: Im not sure but i think u can use Epic thingy from ICC.
P.S. If u are using Shield Wall macro, Shield Block macro, or any kind of wep swap macro, REMAKE IT!
Thats how our first failed Herald happened, cos warrior did Shield Wall and equiped ICC One Hander and Shield.
Was an easy one shot without achivement. We wer inspecting each other for hours after it...
Also, try avoiding killing Algalon when he casts Big Bang. Thats when our second failed Herald happened. It should be fixed, but u are never too safe.
Best of luck. :D