We killed this last night after a full night of wiping the night before (so about 5hours of attempts.) Couple things that helped us:
1) For ranged that do not have powerful CDs to pop when Forstbite comes out, have them prestack right before the cast goes out on a soak group. This way the initial hit and tick that go out do not insta-gib them. We noticed often that the Tick and the initial damage would hit at the same time and if people were not stacked or didn't have a heavy defensive rolling already it would do upwards of 600k on the spot and kill them.
2) If you get lucky and your ranged are on their toes, immuning one of the first 2 Frostbites is a HUGE buff to your raid sustainability.
3) When the first passing debuff goes out, get it on your Rogue and let him hold it to about 20 stacks. (I am the Rogue in our group, and that's what I did.) I found that as a Melee in this encounter and proper kicking of Sul's sandbolts, I hardly ever took significant damage and I was able to feint/cloak during Kazrajin so was never in too much danger of dying. I wound up at about 25-30 stacks at the end of the fight, but that is 25-30 stacks that others don't have to deal with that have less survivability.
4) Balls out on Sul. He has to die before empowerment. Prepot and hit him hard. We had a tank and 2 melee + dots rolling on him at all times. Once he is dead, have one Melee on Malakk and the other pushing the Empowerments. By the time Malakk is empowered again, you should be able to kill him before the 4th Frostbite. (If the 3rd hits someone and you still have a battle ress up, you can consider letting them die and ress them to save mana.)
5) Once Malakk is dead its slow and steady. The only real danger at this point is people failing to stack during Kazra empowerment and people not killing ghosts/Twisted Fate when they come up.
We did it last night WITHOUT Heroism as our Mage decided to dissapear on us right before the first pull of the night. It was tight but once we got past Sul an Malakk the rest was pretty smooth.
Another note about Frostbite: We marked 2 groups (both melee) for people to dance between once they got Frostbite. As soon as they got the arrow they popped a major defensive CD and moved into one of the groups. After a few seconds they'd move to the other group, then they would move out and healers would bomb them with heals. It worked for us, YMMV. (Especially the pre-stacking for ranged who don't have big CDs.)
EDIT: As for Smokebombing the first Frostbite... I have no idea what he is talking about. Smokebomb is supposed to make you non-targetable by mobs outside of the radius, but as far as I can tell it has never worked to avoid boss mechanics and it doesn't have an 'immune time' when it is first cast. It lasts for a few seconds too so making it up during the cast is trivial. I doubt this would work, but if it does it makes the fight a little bit easier.