Okay, fine: if you were a medusa, what would YOU do about the statues?
Also, if you were a medusa, what would do you when you *weren't* turning people into statues, or removing those statues? Do you enjoy turning people into statues? Do you gain any objective benefit from turning people into statues? If you demand consistency, then go all the way, please.
The source material which gives us the Medusa story doesn't have the problem of overly similar encounters, because Medusa was a *unique individual*, a human under a horrible curse. IMO, that's a much better story than "you encounter yet another medusa because I rolled yet again on the same random monster table. Oh, so I guess that means you saw some statues recently". I mean, even *Nethack* uses Medusa better than that.
The Corpses of Previous Victims is a common marker for the lair of a Big Bad Monster, such as the Vorpal Bunny. Gnawed bones among scattered bits of armor, or hung from trees as intentional warnings. I've never been near a crocodile's lair, but given their feeding habits, I imagine it would stink horribly. A pyrolisk might leave piles of ash; a pylrolisk, however, has an extra L, and thus would leave plies of lash.
Meh. AmerginLiath has already won the thread (basilisks going on blind dates).