If I might make a suggestion, for Servant of the Damned, why not have a Succubus appear at level 12? That's around the same level that any competent wizard can start planar binding similar things, and Succubi kinda fit the Warlock flavor quite a bit