That part is very hard. I usually walk VERY slowly but keeping a safe distance from her until I reach the entrance of the shrine. That way she won't use her teleport. Dealing with the drowned maidens is difficult but it can be done with the help of the slow lens. Hope that helps.