So after investigation, it appears your warrior's main issue is their rotation. There are a couple other minor things (such as some people saying glyph of recklessness is a DPS decrease, which is just flat out wrong), but nothing that will be as big of an impact as the rotation. Gearing / reforging seems to be correct.
Let me elaborate. I looked at
http://worldoflogs.com/reports/0vta1...?s=5047&e=5385, using Garalon since uptime on the boss should be ~99% and it appears your warrior did not die during the encounter.
Your garalon encounter lasted for 5:37. Fury's top priority is bloodthirst (besides colossus smash). It has a 4 second cooldown. Taking that in mind, your warrior used bloodthirst a total of 45 times. If you take the full duration of your fight, in seconds (337 seconds) and divide it by 4, you get 84.25 potential times bloodthirst could have been used during the fight, so your warrior's bloodthirst was on cooldown only about 53% of the time. Taking execute phase and human error/movement into consideration, this needs to be about 75% - 80%. (It's actually a little less on garalon since we can execute legs commonly)
Here's an example from a fairly recent kill my guild did. (heroic)
http://worldoflogs.com/reports/rt-ym...?s=3911&e=4309
The fight lasted 698 seconds. I used bloodthirst 73 times, out of a potential 99.5 times, averaging out at around 73% cooldown time.
So in short, your warrior's TOP priority ability was off cooldown over the course of garalon's fight about 20% more than it should have been. I know this has probably been a good amount to read, so sorry for its lengthyness but I do hope it helps. I like to be elaborate and help avoid misinformation from randoms.
Let me know if you have any questions / comments or just want more assistance