Well, thanks to the tips here I was finally able to full clear Shadow Labs last night.

On the first boss, we just waited until he walked to the end of the hall, put up fear ward on the pally, and went all out till the first fear, making sure to keep him facing away from the dps. By the time the first fear was up, I had enough threat build to go all out with the dps for the rest of the fight. As far as recovering from the fear, the first priority was getting the healer back on the tank. After that I would try and reposition the dps as quickly as possible to get them back on the boss. A few times, as I was getting the second dps on him, he feared again, but I was always able to get at least one dps on him. I think my guildy playing the rogue died, but otherwise it was pretty smooth.

For Blackheart, less is more. I only took my pally, priest, and lock to the fight. For the lock (destro), I just sacced the succy for the buff and then went all out on the boss till the first MC. Got out, picked up aggro on the tank, and ran the lock out of mana by second MC. Then, when we came out of MC, I would life tap the lock to get enough mana to dps for a bit, but be OOM by the next MC. This worked well since my priest and pally combined can't kill a fly, and the lock was always OOM during the MC. Took a bit longer, but he went down eventually.

Next boss is cake. Just the standard kite south then north strat.

Murmur was a pain, but just requires watching the others and making sure to get them back in position after being sucked in the middle. I also found it easier to just heal the pally through the Sonic Boom rather than run out and back in. And the rogue died on this fight too, but hey, he's a rogue... he deserves it