At the other end of the scale, I've had a succubus seduce a Markata.
I'm sure she must have been disappointed.
Of course, being the twisted bastard that I am, and this being an SP game as usual, I equipped the smitten pervert with a Black Heart and a Knife of the Damned, and sent him to prove his loyalty or die trying (he did the latter, unsurprisingly).
I know in Dom 2, I did have succubi seduce lizard shamans. Kinky. And success rates are fairly low; to give them some survivability while staying in-theme, I'd suggest whips and Tartarian Chains, or Heart-finder swords. A Wraith Crown is expensive, difficult and not thematic, but helps tremendously.
Hellbind Heart is a normal MR spell, if memory serves. Use a strong Blood mage, use penetration-boosting items (ex. Rune Smasher, Spell Focus, RoWizardry, RoSorcery, Green Eye, maybe others) to maximize chances. Feebleminding enemy drops his MR something like 4, but also makes him less useful once Hellbound unless you can heal that.
Defenders with Blood magic will be at an advantage, but they may be less common than defenders with Astral magic (ex. Enslave Mind) or Nature (Charm).