Originally Posted by Jenkz

I don't think it can be a spec issue, and it definitely isn't a gear issue, as mine is worse and I can pull 9k. I usually start a fight with Charge, Rend, Shattering Throw (unless I'm saving it), Mortal Strike and then Bladestorm. After Bladestorm is finished I just prioritise Mortal Strike > Overpower > Execute. Probably not perfect, but works for me.

Edit: I noted you said you get rage starved, do you have a Shaman dropping a Windfury Totem or a Frost DK with improved Icy Talons? Because that'll be a pretty noticable DPS loss if you don't, though I'm not sure how to account for the Fury Warrior doing so much better if that's the case...