Both are promotions of their base creature, the Pleasure Devil is a promoted Erinyes and a Lilitu is a promoted Succubus, although the Lilitu is more different from the Succubus than the Pleasure Devil is from the Erinyes. Makes sense for them to be prestige classes, just like "Assassin" isn't a base class, it's a specialized rogue.