Bon, je poste 6 ans après tout le monde ayant découvert le jeu plus tard, et avec la Definitive Edition sur PS4, plutôt bien remastered. 
Après un premier opus que j'avais trouvé sympathique. Mais le 2 vaut vraiment le coup. Belle ambiance. Bien remanié tout en prenant la relève comme il faut, avec un Death à qui il ne manque que la moustache, lol.
Pour en revenir à ce Ice King, perso, je l'ai découvert en me promenant un peu par hasard dans le coin, en mode visiteur, assez tôt dans le jeu, genre level 9-10, et je manquais encore un peu de hargne et d'expérience du jeu. Donc, j'ai pris de bonnes baffes dans la tronche sans trop y voir clair en moins de deux, et je suis vite reparti... un peu grogui et assez frustré. 
Et puis, après avoir avancé dans le jeu, level 17, quelques bonnes heures après, juste après avoir achevé la Cité des Morts, toptop (mais on peut le taper bien avant sans souci, je confirme, si on est habitué à ce genre de jeu), à force de me taper des bons big boss ailleurs, je suis arrivé plus zen et j'ai vite vu les troubles obsessionnels compulsifs, lol, de ce King de la Freezette.
En gros, il a une 1ère attaque courte. La suivante est allongée et la 3ème frappe plus lourd et il vautre sa masse dans le sol. Je me place toujours au moins à 25-30 m de lui en général et je tourne autour de lui "épaule contre épaule" en faisant deux trois roulades pour éviter qu'on deviennent "potes".
Quand il bloque sa masse dans le sol, je me retourne vite vers lui et je lui mets une bonne "étreinte mortelle" dans le dos pour le planter quelques secondes. Je sais que juste après il fait une attaque "bougon" pour attraper "le moustique qui bzzzite" dans son arène de pauvre ptitboss oublié au fond de son bunker, donc escape en courant et 2-3 roulades pour reprendre de la distance, éviter les murs dans le dos et les coins, comme à la boxe, et rebelote... Parfois, il mettra son bouclier en avant et partira vivement tête baissée en ligne droite, un peu rageux, parfois il lèvera le bras pour préparer son attaque-tornade pas très dure à éviter si on est zen synchro, en se déplaçant de côté quand il y va plus 2-3 roulades pour repartir dans l'autre sens.
En fait, il est basique. Souvent, le piège bête c'est de pas avoir le temps de reprendre de la vie, parce que un coup de freeze et c'est vite fait, malgré un bon combat, de se faire torgnoler. Si on a un coup de "furie mauve" en réserve, ça sera toujours cool pour faire un coup plus vache et lui faire fondre un peu sa barre de quelques centimètres bien mérités.
Mais il est toujours en replay le Glaçon King pour sa gestuelle.
Après c'est juste une affaire de temps et de concentration. Faut surtout pas le craindre. Il est sympathiquement prévisible. Disons 8-10 mn pour moi, et quelques morts subites (un petit paquet quand même au début, j'avoue). Pour les armes, quitte à choisir, optez pour une qui recouvre la santé et qui défend bien. J'ai un peu tout essayé. Mais le vrai truc, c'est juste de bien le mater, de ne jamais lui permettre d'être trop près, et de virer latéralement quand il va frapper.
Finalement, il va me manquer. Sur la fin, je le regardais en me disant, pauvre tinourson, je sais ce que tu vas faire mais c'est mimi de faire "groarrr" comme ça quand même. Ça met une bonne ambiance.
Je suis même mort 2-3 fois presque par compassion et pour la simple envie de faire durer le plaisir et de le retaper.
1 ou 2 fioles de vie suffisent. Et une bonne saucée verte d'"indomptable pour l'attaquer" en général ou pour des déplacements un peu plus vifs, et ça cogne un peu plus.
Ils sont chouettes quand même ces monstres "nordi-ques". Big plaisir. 
Yep !