Honestly, surviving Medea should only be about a medium level challenge (compared, say, to Jack or Fake Hassan, who would instakill you).
Just don't disrespect her magic and hope you're useful enough for her ro not just brainwash and throw into a shed somewhere.
- - - Updated - - -
Also, thanks for putting the thread on track.