Samyutta Nikaya has the best stories. Check out 'Haunting the Buddha'.
There was a Yakkha called Suciloma who wanted to eat the Buddha. He declared his intentions to another yakkha and then approached the Buddha, who stepped back. "You are afraid of me ascetic?" "I am not afraid of you, but your touch is evil"
...
"I shall ask you a question, ascetic. If you do not answer me, I shall either strike down your mind, or split your heart or seize you by the feet and throw you over the Ganges."
"I do not see anyone, sir, in the world, including the devas, Mara and Brahma, among beings including ascetics and brahmans, devas and men, who could strike down my mind, or split my heart or seize me by the feet and throw me over the Ganges. Nevertheless, ask what you wish."
When I read the earlier writings I can't tell if I'm hearing about aggressive monsters or the metaphorical descriptions of concupiscent females.

