With Frozen, Sentenced align their melodic metal sound with the "symphonic" gothic sounds of groups like Tiamat, Moonspell, and Paradise Lost.
It's not really black metal, but the bleakness and depression of the music will certainly provide a similar appeal.