I find it kind of funny, that Otamegane is the one character Kunai had to put the most effort to recruit. (Though position-wise it kind of makes sense).
All others non-hostile characters, male or female (especially females) pretty much quickly went “sasuga Maou-sama” and at least became admirers.