I actually dropped blood worms from my spec because of the shields on Omnitron seemed to be triggered with them last week.

I find crimson scourge still valuable for the 40% damage on bloodboil. Although with threat how it is, I might be able to do without.

Question:
How do most diseaseless tanks find themselves pulling? AoE is normally pretty easy with Bloodboil / DnD, but on bosses I mostly just find myself opening with outbreak. Should I open with IT as the F should be back up by the time I need? Pulling with only the outbreak dot doesn't make me very comfortable.

I understand your view about pulling with something that you don’t normally use other than once a minute, and especially at "range". However, I like the fact of pulling with outbreak as it instantly applies the attack speed de-buff before another can apply it. Those 1st few seconds before the de-buff's on the boss, buffs on you or healers start to land heals depending on the encounter can be at times troublesome. Especialy if there is some sort of "start of encounter lag" which some claim can occur. So lowering the incoming damage by slowing the swing speed before them even land a hit is in my eyes beneficial. I also, depending on the encounter like to use Death grip, the vast majority of encounters now a days use boss's that are not taunt immune, (or let me say not encountered one that is yet) so having those seconds fixate to know you can position at your pleasure without the worry of trigger happy DPS can be useful. Let’s face it, if the DPS are going to take the boss from you, it’s going to be within the 1st 10 seconds of a fight with our current threat levels, after which time you will have a solid lead misdirects or tricks aside. So having the ability to cut that "chance" down to a very small window of 2-3 GCD's without the requirement to chastise your DPS is quite priceless.

My personal preference is Outbreak, Taunt. Gives me attack speed before reaching the target, and guaranteed time to establish aggro. Mind you, my guild hasn't got enough 85 healers yet, so thats all based on 5mans, and may not continue to be true into raids.

This.

Opening with Icy Touch and Death and Decay is a loss of a Death Strike.

My personal preference is Outbreak - Blood Boil - Death Strike - Heart Strike - Rune Strike. The initial Death Strike is horribly weak, but its something. First Blood Boil regardless of whether or not someone else can provide the Debuff just to get it on the Target faster. Heart Strike to get Blade Barrier rolling and then Rune Strike really starts pulling in the big TPS numbers.

On Crimson Scourge: Even the 40% added damage to Blood Boil doesn't make it worth it. Just drop a DnD at the start of a pull and you've got all the mobs tied to you like a Perma-Taunt.

One thing I didn't see mentioned here was runeforging, and at first I thought it would be obvious, but I took a closer look.

Stoneskin Gargoyle gives me ~2k hp and 1k armor (my tank set is pretty crappy atm), but Swordshattering is 4% parry. 4% extra avoidance seems to be much, much better than a reletively crappy amount of stam, tho 1k armor still seems heavy -- I'm just not sure how heavy.

Just something I noticed recently. Any thoughts?

Pull with Outbreak. It's not like any of the ranged attacks you have will do any significant amount of threat anyway (read: Icy Touch). Blowing IT will make you lose a Death Strike. You taking reduced damage is generally more important than DPS being able to light the boss up immediately on the pull.

About Stoneskin Gargoyle vs Swordshattering.
This will depend a lot on your other stats too, like current amount of armor, avoidance and stamina. Remember that DS will always minimum heal for 7% of your hp's, even if you did not take any damage in the preceding 5 secs. Armor will mitigate a lot of damage over time too. It depends on fight mechanics too, adds and magical damage.
But as GravityDK pointed out, I think it's safe to assume that at higher gear levels with a decent amount of stamina and armor, Sworshattering will conserve more mana. Since armor value diminishes a bit nearing the armorcap, and 4% undiminished Parry is quite a lot.

This is coming back to vanilla armor vs. stam debate.
Armor value never diminishes. Same amount of added armor will reduce the damage taken by the same amount no matter if one is at 50% reduction or 70%.

Armor damage reduction diminishes, going from 50 to 55% DR requires less armor then going from 70 to 75%. So Mitigation diminishes too. Your time to live doesn't though. You can find an excellent explanation here Diminishing-Returns-Armour

Taunt has the effect of locking the target onto you for a fixed duration, even if someone would otherwise pull aggro. For initial threat and survivability, Outbreak, Taunt while running in, BB once the boss is in range, then DS, RS, HS.