Without looking at your character I couldn't say for sure. In theroy having poor weapons may cause a situation like yours though.

With poorer weapons your white damage (one of the major components of your dps that haste effects) would be lower. Having more AP would buff your yellow (special) damage.

So for you, the AP buff to your yellow damage could have been more than the haste buff to your white damage.

Black Bruise and Frost Giant's Cleaver both with Berserking on them. I feel that my gear is more than sufficiently adequate for the content. 4/4 Sanctified Frost Witch's, nearly everything equipped is from ICC 25.

I honestly suspect poor priority.

On a fight like Saurfang my current guild's raid leaders forbid the use of an AoE from anyone, to the point they call us out on it and it becomes a part of "Does so and so follow established raid strategy?" questions during loot council bids.

This has resulted to my cutting FN out of my 'queue' altogether during the fight. I'm left with my FS, ES, SS, LL, MW5 LB, and wolves right before hero. Is there more that I could do here? I typically open with SS, FS, LL, ES(if open), or MW5 LB (if 5 procs).

Interesting that AP brought you over the top on DS. How do you fare in other fights with movement and transitions? Are you using an FS-ES rotation or FS-ES-ES since you don't have a lot of haste? Don't be afraid to clip that last tick of FS, but clipping two ticks may be a dps loss. There's really nothing else you can add to your rotation except keeping LS up.

And you can let your raid leader know that Magma, FN and Fire Ele do not pull aggro on the blood beasts. I've used them over and over again never with a problem.

I am typically in the top 7 on DPS. All of the top DPS floating in the same 9k+ range, so the tops spots really are just a jumble of RNG. On a fight like the Blood Council or Putricide (where there are frequent target switches) I'm typically in the 6-7k range (our mages, shadow priests, and hunters are a little higher.)

I refresh LS as necessary, usually grabbing it when it is at 1 or 2 charges left or when I have GCD locks on all of my main abilities.

I did mention to the raid leaders about the Magma / FN / FE situation and they are going to let me use them Tuesday night. As long as we don't have other dps (Ret Pallies) playing Monkey-See-Monkey-Do they are fine with it.

I use a FS - ES - ES combination, typically only losing the last tick if I lose any at all.

"I'm left with my FS, ES, SS, LL, MW5 LB, and wolves right before hero. Is there more that I could do here?"

Firstly, you could transfer to the Horde because bloodlust is waaay better than heroism. :P

Secondly, are you only popping wolves once in the fight? Generally on Saurfang you pop bloodlust when he drops below 30%. You should be able to get the wolves out at least twice on Saurfang, so if you're only popping once, you're missing out on considerable dps.
Essentially, I recommend popping every cooldown as soon as they're available; unless you can see that 30% approaching fast. With the exception of your haste pots - first one just before the fight starts, second one as bloodlust procs.
TLDR; stacking cooldowns is good but extra cooldowns are better.

The overall DPS of the raid makes the fight almost too short to pop 2 times. If I pop at the end of the RP section of the fight I usually have a 5-10 second wait after the 30% barrier is broken (and the heroism is already active). I still try to get them out at that point, but they don't receive the benefit of the heroism (unless another shaman uses theirs for the wolves, doesn't always happen.)