Depends not all characters want to work with you. Asmodeus is one of them. Also your respect affects their level of compliance. (If you choose to be submissive) when recruiting him or interacting with him affects this also.
i have like 11 respect, I don't know why their compliance isn't raising.