In a solo game, I did have a succubus seduce an Ashikagan Jonin.
It was a fairly long game, however, and she'd killed quite a few other commanders before being accepted.
(I was being particularly silly, and equipping her with the Soulstone of the Wolves, a Phoenix Rod, Boots of Stone, other lovely toys, and she didn't handle rejection well.)