And as to the points about Medusa above... well. Of all the things that might kill you in one turn, that one will only get you if you're just plain not paying attention (to be fair, this is a very common cause of death).
I mean, you walk past a statue of Perseus (among many others)... which happens to hold one of several items that would save you, leading to the question of how he got petrified to begin with, but still.
Hmm, interesting... there's a massive number of statues, a palace layout that suggest some kind of boss, and, oh, Perseus with a silver shield and a blindfold. There might just be a hint or two in all that... :)
If there's anything that I feel is a real spoiler-only bit, it's the necessity of magic cancellation and which things give it. This is not well-described in game, at least in the versions I've played. (I think they did an update a while ago and I haven't really played it lately.)