Yeah, it comes down to a lot of save scumming for the most part. That sounds about right though; I just wasn't sure exactly how "pure" of a run was possible because while I'm careful to never make sex that's 100% unavoidable, some of the side stuff leading up to it might be. Definitely possible to beat Khazeem without the cologne though, in fact I think most people do, they never put 2 and 2 together despite the hints. But I deliberately left that open as a possibility, it's just supposed to be so tedious that it prompts you to look for an easier way.
Yeah there are some enemies that are straight up scripted with when they will use there moves. It can be super annoy and a run like this takes 4hrs extra just because of the scripted moves like when the hyena look at you and you have a single turn to kill them or kill an enemy to reduce how fast the submission meter goes up.