I think this every single time I play my shaman, pretty much.

Also that in the paladin-themed xpac, paladins were famously OP, and in the shaman-themed one, we've mostly been underpowered and had poor itemization to boot.

Bloodlust is just as good for shaman as it is for any other class. It increases speed not Haste, so stat scaling isn't a factor.

Bobby: Wrong. Increases melee, ranged, and spell casting speed by 30% for all party and raid members.

Increasing melee means 30% of 20% of an Enhance shaman's DPS. The extra MW stacks are nice, but considering I am already GCD capped, LB is often waiting on Stormstrike or LL anyway.
Increasing ranged does nothing.
Increasing spell casting speed does nothing unless you are hard casting. If you are doing that, you just stopped swinging your melee weapon. This will lower Maelstrom Weapon stacks so I'd consider it more of a wash.

Look at what it did here. 6% more damage for 40 seconds. Even the extra MW stacks are GCD limited.

Now look at what id does for everyone else:

Rogues: around 40% of their damage is increased. Additionally most of them get more energy from extra attacks and some will be getting more combo points from everybody moving faster.
Warriors: Oh hey, more rage from attacks swings, more damage, lots of it.
Spellcasters: Only instants and DOTs are not affected, most of the time this is well over 70% of their damage that is boosted.
Hunters: They can use their focus recovering shot faster meaning more heavy damage attacks. Their auto attacks go faster too.

Everybody that is not Enhance is doing better thanks to Bloodlust. Enhance simply doesn't get benefits to it because they are so GCD based in their damage. The closest thing to this is a warrior, and as one I can tell you, I am hitting heroic strike EVERY CD when under bloodlust because Rage is not an issue at the time.