Medusa vs. a Weeping Angel
The sight of Medusa can turn anyone looking directly at her to stone.
A weeping Angel is stone when it is being observed.
So, Medusa would have to not be looking at the Angel, and it would have to not look directly at her. It could sneak up on her and send her back in time or kill her, but Perseus did that latter.