for Khalgor's Walk, you need to trigger the "Orc's slut" scene first. afterwards, just go straight to his tent, different dialogues if you went there naked or not, it'll happen instantly.