Jesse Bedlam Vs Gamora
Okay, this could be very tough, or very easy, for Bedlam. The hard part is that Gamora is the best hand to hand fighter in the marvel universe. In a physical confrontation, though Bedlam wouldn't is a Black Belt in karate, he wouldn't stand a chance. However, that isn't Bedlam's main draw. His powers are his ace.
So here's the deal. The location provides no aid to either of them, and simply puts them in open battle with (i imagine) little hiding room. Neither would know of the other, so no aid there.
Here's where Bedlam gets the advantage. His powers effect machines (no help here), but also a person's brain, alien or otherwise. In an issue of X-force, he made an alien women instantly believe that her legs broke, and she felt the pain from it. He made her tell him what he wanted by breaking her bones one by one until she opened up with whatever it was she wanted. And in his later appearances, before he died, he was able to do this effectively at a distance.
So the idea is that while Gamora could kick the crap out of him, she won't get close enough to do that. She will hunt him and attack, but he will see her coming and will 'break' her legs, so that she falls. Her mind will believe it, and her body will follow. If she can't walk, she's going to have a hard time getting to him to fight him. Not only that, he can pull the same thing where he 'breaks' her bone by bone until she passes out, or he does it the easy way... and simply forces her to fall asleep (which he also did in X-Force). I tell you, Counter X sucked, but it did wonders for Bedlam's powers. If it gets to a physical confrontation, Bedlam's going down hard, but I don't think it will. If Bedlam sees Gamora coming (and I don't think that there's much covering for her to hide behind) then he's got this in the bag.
Winner - Jesse Bedlam