Been a bit swamped recently so I haven't had time for the long replies.
For ability usage I'm looking at the Zon'ozz normal kill.
Mortal strike looks slightly low (1 MS every 5.3s). In my book if the average time between MSs is higher than 5 seconds on a nuke fight then it is not good enough. Overpower looks good, Slam looks low. No Heroic Leap usage for dps, if you're as competitive as you say then this is definitely worth doing! Fill time between GCDs with Heroic Leap, use it when CS is on the target. CS usage was good on Zon'ozz.
Depending on how long this fight usually takes for you you could change your cooldown usage a bit. If you know for sure that you'll only get 2 Deadly Calms then save the second one for the Execute phase. You could also consider delaying the first one until the first Black Blood phase if this is the case. (Though this is greatly reliant on you actually knowing how long the fight will take, don't risk losing out on a DC use!)
Also taking a quick glance at Ultraxion. You overwrote both of your 4t13 procs with manual CSs. Judging by my own experiences I think you should be able to use Inner Rage more than you did in this fight. That also goes for Berserker Rage. You should be able to use the first Inner Rage just as your first Deadly Calm ends. Also, it is preferable to use Deadly Calm right before Reck, not the other way around.
If you're having trouble with Gurthalak on Ultraxion then take a look at this:
It's a pretty picture featuring me and my warrior's crappy raid... dead on the ground
For Gurthalak to work, you want to stand between the two red lines.
Now, in terms of how you play.
MS and OP usage is good. Slam, however, is used too little but the most important thing here is that you didn't use Heroic Strike even once. Zero times. I'm hoping this is the result of a broken macro or something because 0 uses of HS is just unacceptable :P
You could also add Heroic Leap into your repertoire for a few extra hundred dps.
You're overwriting a great deal of your 4t13 procs with manual CSs.
You only used your Orc racial once, should be three times.
You didn't use Deadly Calm at all, should also be three times.
You didn't use any dps potions.
You used Recklessness early, in a fight where you can only use it once, use it during the Execute phase.
You didn't use Inner Rage at all but since you didn't use Heroic Strike this isn't really a big deal.
Fix your Heroic Strike usage and get start on the proper use of cooldowns and you'll see a huge improvement.
That said I had a look at a bunch of the tries and this is my impression of ability usage.
MS use looks a bit low, spam the button more. OP looks good. Slam looks low. HS use should be higher on heroic ultraxion but it's not really fair to judge since damage taken ramps up and I'm not looking at kills here. You're not using Heroic Leap for dps. You sometimes overwrite your 4t13 proc with a manual CS.
For cooldown usage I'm going to look at the normal mode kill, attempts are really no good to use for this kind of thing. (Honestly, kills are always preferred for analyzing anything)
Berserker Rage can easily be used more than it is now.
Short fight means you save Reck until the Execute phase, your first heroic kill will likely allow for two uses though!
You're seemingly not using any dps potions on the kill, this may just be because pre-pots don't show unless you use a second potion in the fight.
For the normal mode kill I would save the second DC for the Execute phase. Basically start the Execute phase with potion+dc then use Recklessness as soon as DC wears off. For your Heroic attempts the same thing applies but to the third DC instead of the second.