Instructor Malicia was a level 60 elite high elven mini-boss in Scholomance. Seeing her there may have been a mark of power of the Lich King, able to find his underlings even among the high elves without having to kill or even enslave them.