I guess one way you could level adjust for the medusa is to compare it to a creature that can be invisible all the time. If you can circumvent needing to see, you don't need to worry about being petrified. Although a medusa is fully visible and vulnerable if its more than a few moves away.

I wonder if you could optimize the run action along with your gaze so you can strafe enemies and stay in spots where it is awkward for them to retaliate.