Just for reference, could you post what rotation you use? I'm not an expert on dps warriors but I also think you should be doing more than the 3.5-4.5k you say you do. Just curious, why no points in Commanding Presence? I could see not taking it if another warrior is putting it up for the raid, but if that's not the case then you should go for it.
As far as gems go, you should be using a meta that increases your crit damage (21 Crit rating / +3% crit damage or the Agi / +3% crit damage - you seem to be using a pvp meta) and I (very likely) may be wrong on this but I don't think warriors should gem Agi/Crit.