Ok I unlocked Penance, turns out I was just running past the 3rd round against Yojimbo...

And no Death Stalker lol.

---

Now I'm trying to unlock Nemesis. I have caught 10 of every fiend, and defeated every fiend in the arena. No Nemesis.