Sim, uma Medusa cega não pode usar seu olhar petrificante.
O olhar petrificante da Medusa diz:
When a creature that can see the medusa's eyes starts its turn within 30 feet of the Medusa, the medusa can force it to make a DC 14 Constitution saving throw if the medusa isn't incapacitated and can see the creature.
O mesmo para os basiliscos. Enquanto seu olhar petrificante é um pouco diferente, eles também têm que ver a criatura alvo.