Gear looks good, best way to allow people to evaluate issues you may be having is to provide a combat parse. Specifically Festergut or Deathbringer Saurfang are generally best as they provide good benchmarks for your ability usage and damage output.
First thing I notice is you have 101.75% passive ArP... you want to have just over 97% ArP and use armor pen food to bring you up to 100% passive exactly, anything over that is a complete waste. Quickest fix for that right now is to grab some extra socket bonuses such as putting a str/crit gem in your boots. Also I see you currently have hit/crit enchant on your boots, I would highly recomend getting agil/run speed instead as it is very helpful in a lot of fights.
You want to keep your stat basics while getting as much Str/ap and Crit as possible, best way to compare gear/gems/etc is to use Landsoul's spreadsheet It will help you maintain:
- 97% passive ArP (100% with food)
- 164+ hit
- around 26 Expertise (23-26 is fine)
As I mentioned a moment ago in another halp thread, a common issue with new Fury Warriors is not utilizing addons that provide Bloodsurge proc notification for instant slams. Personally I like using MikScrollingBattleText for a sound based proc notification as well as SatrinaBuffFrame with a custom bar just for my instant slam procs that show up right over my character and tells me how many seconds I have to use it. The combination of those two make it easy to utilize instant slams whenever they fit a free GCD without having to think about it or look around so that you can maximize your DPS.
Beyond that basic stuff your best bet is really to upload a combat parse to something like www.worldoflogs.com so that we can see what you could improve on.
EDIT: Oh and although 10k sounds decent it isn't legitimate due to the 30% ICC buff right now so your 10K would only be about 7K without the buff or on something like Halion. Again Landsoul's spreadsheet will tell you what kind of DPS numbers you should be hitting and you can include the 30% buff in the calculation.