It's weird that you are getting Untie from Tengus, I'll look into it.
To unlock Harden you have to pick the second option "Try to touch his cock"
You're right, the Onis spawning before the Tengus is pretty bad. Will change the order later this week, so we can have a better chance versus Onis