While it's possible that the game is bugged and the key is not spawned, but in all my playthroughs, I've never not had the key on the priestess. You can see the room in this video
It's not my video, but it starts right in the room we're talking about, and when Gut dies, you can see that the key is on her corpse. Priestess' Key is the name.
