The loss of characters is a pretty strong Final Fantasy trope and we don't really know that Iceheart is dead. I mean, she "falls to her death," which is almost always a sign that someone will come back.

As for Estinien, he's definitely as good as gone. It felt a little odd that more people weren't shocked by his absence, though.