It happens I had already run out of story quests before I signed the demoness's contract.
...and anyway, the oracle shouldn't be saying "let her win" if relationship progress is being blocked by a story quest.