I have seen some people recommending levels of 120 and above before you fight her. While this is true, and the extra levels will help, I think she is doable at an earlier level. She is only found late game anyway, so you should be relatively strong when you encounter her for the first time.