My suggestion for getting cowlady is to upgrade the cage. She seems to always spawn when there are one or two other potential captives and your odds of getting any of them at all are low since she drives up the village's stats. So being able to bag multiple girls at once makes your odds of getting her way better.