The first boss is next to impossible. I would say impossible but you found a way to do it. I tried for 2hrs and cannot get past the first lever phase without dying. My gear level is in the 330+ range and heroics are so freaking hard its not even funny. Some trash hits so hard I can cc two of them and still struggle to keep my tank alive spamming greater heal. There is nothing fun about this. Yesterday it took me 5hrs to finish Heroic SFK. Thats just silly.
Its mostly a matter of gear. My guys are now in about half 333 and about half 346/359 gear. I've noticed a considerable difference, especially with trash between now and when I first started Heroics. Best advice I can give, gear-wise, is start grinding the Cataclysm reps. You get 346 gear at Revered and 359s at Exalted.

As far as the first boss here goes, yeah, he's a bitch. STILL cannot do him myself either. Just gonna wait until I have even better gear.