Lesse, Maxima would have to fight blind. I'm not sure how much her telepathic powers could compensate for that. Physically, Medusa was pretty close to Wonder Woman and inflicted some *major* damage on her.
Maxima is strong/durable enough that she can hang with Superman(most of the time), and she was the only member of a team including the JLA besides Superman who could hurt Doomsday, and also take hits from him. She was also fast enough to get on the jump on Superman as well. Also, Maxima is FAR more durable when it comes to piercing attacks. Not saying Wonder Woman is a push over (at least not classic Wondy) but I always had the impression Maxima was superior to her.
As far as other powers relating to this fight, her telekinesis is pretty powerful. When she was weakened and demoralized(Starbreaker had absorbed quite a bit of her energy and the people she ruled kicked her head in), she was capable of manipulating continental plates on a planet that was supposed to be much larger than Earth. During PANIC IN THE SKIES she matched and defeated Brainiac(when he was amped by WarWorld) in a telepathic stand-off.