Fire magic will blast those frosty antlers clean off, making the fight a lot easier. Just don't go slinging Blizzard spells at it, or that rack will come back!
After other Heartless were slain by Sora, Donald, and Goofy to defend Queen Elsa, a Winterhorn attacked a sneak attack from above. However, Elsa managed to destroy it with a blast of ice magic.