Overview
The fight involves a lot of raid movement and features heavy raid damage.
Strategy
The basics are: Avoid the snowfalls (they lead to icicles), don't get frozen, remove freeze from the NPC's, dps Hodir.
The icicles fall from the ceiling in a Gruul-like mechanic: you notice snowflakes falling (fairly obvious, although their exact area can be hard to pinpoint) and you have about 4 seconds to move out.
These icicles deal sizeable (12k) damage, and is the bulk of the raid damage. Reduce the amount of "getting hit by icicles" and you reduce the number of healers you need.
Periodically he will cast freeze, which is a frostnova: ~5k damage, hits an area, immobilizes for 10 seconds. Can (and should) be dispelled.
Flash Freeze
Flash Freeze is cast approximately once every 30-45 seconds (it has an internal cooldown of 30 seconds so can be cast that frequently.) It is a 9 second cast.
While it's casting, you need to look for those Icicles and find the ones that are, at the start of his cast, still in snowflake form. You will need to move *near* these but not *on* them. You can be very close. Look for a white cloud around them, that's the sign that those are the icicles that will form snowdrifts.
As soon as they form snowdrifts on the ground (which is right after the icicles land) you need to move onto them -- a short strafe is sufficient. This will protect you from getting frozen.
Pets *will* get frozen, so pet classes must recall pets during this period (and bloodworms shouldn't be spec'd into by DK's until this is fixed if you are using NPC's.)
The NPC's will also get frozen and, if you are using them, must be unfrozen as fast as possible.
The blocks of ice have 44khp on Heroic mode, 35k on Normal mode.
General Tips
You need to decide at the start if you will bother with the NPC's or not.
The fight is probably doable either way, although we'll have to wait for the exact tuning on live to know for sure.
Note that they are currently healable.
If you do then it's vitally important to free them immediately after Flash Freeze. This primarily because you want their buffs and abilities, but also because if you do not, they will be killed when he casts Flash Freeze again 45 seconds later (it insta-kills anything still in a block.)
Tank Tips
Only one tank is actually needed here, although a second can be helpful to taunt if your MT screws up.
A 50k-HP tank will never be in danger once your healers are comfortable.
A druid in full polar gear is probably ideal for the fight, but it seems tankable by any class.
Outside of Frozen Blows he doesn't hit very hard: about 16-19k on a druid with a slow swing timer (around 2s.)
When Frozen Blows is up, he hits for 8k-40k frost damage, and about 2-3k melee damage.
Heal Tips
You will need raid heals, but also strong tank heals during his Frozen Blows.
Much or all of the raid damage is avoidable however.
Melee Tips
Melee shouldn't scatter to find a snowdrift unless it's absolutely necessary: given so many of them on Hodir, it's likely they can just hang out there.
Ranged Tips
Smart players won't run all the way across the room just to get a moonkin's buff circle shortly before a Flash Freeze is coming.
Common Problems
If you're having problems seeing where the cicles are falling, make sure you turn on "Project Textures" under Video Effects.
