I don't have any experience with the heuksal tree, yet.
But I would definitely max out cheolsam sooner or later. HP increase can only help.
And when you say ice, do you mean the entire ice tree or are you talking about just one or 2 specific skills?
Because if you're talking about the ice passive that gives more physical defense, put more emphasis on cheolsam. Since you're pure str, your phy defense will be fine. Although you should eventually get as many buffs and passives as you can in the end.
[edit]And just for future reference, next time you have a skill and/or build question, check out the
Characters & Skills section.