In my own games, I've found that, as long as the party knows that the creature they are facing is a medusa, it gets handily punked even without using special rules for mirrors. Aside from their gaze, medusae are not particularly powerful for their CR.
If you want to encourage the use of...