Downed this on heroic this past weekend, some observations:
Comp
1 tank
3 heals
6 DPS
Of note: 2 priests, 1 shaman for dispels/purges.
Strat
As commonly found about the web, we CC'd the 3 amber trappers, stacked the rest and nuked away.
Of the two packs (menders and blademasters), we killed the menders first, then the blademasters.
Kor'thik strikes - easily handled via use of a personal CD by the targeted player, or an external. We made aggressive use of Hand of Protection and Life Coccoon.
Our Spriest was mass dispelling more or less on CD (15 secs) to stay ahead of the Quickening buff applied by the Menders. Holy Priest was backing up now and again.
Enhance Shaman was put on Mel'jarak directly and instructed to purge him whenever the buff popped up.
With the above, we found that the RNG globals on our tank disappeared and we could complete the 'first phase' of 7 mobs active consistently.
The trickiest part of the fight (once we nailed down the way to handle the quickening buff) was managing the fresh wave of Menders. Each mender needs an interrupter assigned to it, and consequently needs to be marked when it comes flying in. I think this is fairly simple, but in the comparative chaos of learning the entire fight, this part was the scariest and caused a couple of wipes while we learned.
Healer note: Once you move beyond the initial group of 6 mobs + boss, the inc tank damage goes from sketchy to managable. If you are finding lots of RNG tank deaths, look to the quickening buff as the most likely culprit. During that first phase, dont be shy burning mana and personal CDs to keep the tank up. Raid healing is very low throughout the fight and you should easily be able to save raid CDs for any Rain of Blades that occurs during his Recklessness phase. I think this fight is quite 2-healable, but it's worth noting that you shouldn't face any difficulties with the enrage timer and thus if you're having trouble, a 3rd healer is an easily afforded safety net.
DPS note: As you learn the fight, you'll want to tweak your DPS assignments so that you kill the Menders (or whichever group of mobs u pick to kill first) around 30 - 40% ahead of the Blademasters (or whichever 2nd). In practice this should work out to you having almost two back to back Recklessness phases unimpeded by many mobs.
General: I think our maiden kill was quite slow at 6:25, as I see a great many logs well under 6 mins, and some well under 5. Whatever your kill time though, it looks as though at worst you will need to kill 4 packs of mobs, while an average AoE-style DPS comp in 490+ gear should be able to kill him after downing only 3 packs of mobs.
This was a fair bit easier for us than Garalon was, and I think it's a good contender for easiest heroic in HoF.
Good luck!