Looking at the Armory more closely...
His spec needs some work. It's got some... strange talent choices for a PvE spec, or even a PvP spec.
This is a much better PvE spec, and if he's going for PvP there's better choices there, too.
Looking at everything else;
1) Stamina Gems are be for being bad. Get rid of them and get STR/STA if you need the socket bonus, and if you don't (you often... well, don't) then go for straight STR.
2) Hit gem in the shoulder and gloves. Replace them with a STR/Crit gem, you're well over the amount of Hit you need.
3) Haste enchant on the cloak should be AGI (Agi is worse then Crit, but still better than Haste).
4) +20 AP gem in the BP. That's just pure laziness here; green Northrend AP gems, not even STR gems, would be better.
5) A +6 Stats gem in the Prismatic/free slot in the Belt. Prismatic in this case means that no matter what gem you socket into it, it'll retain the socket bonuses; put a pure STR gem here and use the +6/all one in your hat or some other blue slot to maintain socket bonuses.
6) +24 AP enchant on the boots should be Icewalker (+16 Hit/Crit iirc), which is also dirt cheap.
That covers most of it, but... really? He bothered to get DMC:Greatness but didn't bother to not use Stamina gems or that ridiculous L70 quest reward epic/crap AP gem?