Personally, id like to see Shao Khan show up in the middle of their fight and beat the living crap outta both of em.

Well, after I have seen the trailer, I would vote for Mileena.
Baraka yells at her, while she strikes the pose... The next thing we see is Baraka flying through a pillar. Mileena runs after him and kick his ass through a wall and down another level...

I say, Mileena wins!

Maybe also because, Mileena has some dark ninja powers, like teleporting (maybe not in MK:D, but anyway) while Baraka only has his brute strength and blades, which will do no harm as long as Mileena dodges them... And because of her great speed, she WILL dodge them...

I love Baraka as much as the next guy, BUT Mileena, being resurected a couple of times, also has death on her side and she's seen hell... Just like Scorpion. And we all know, that Scorpion is THE MK warrior of'em all...

That's why I think Mileena would win!

Baraka. Mileena may be acrobatic, but while she's performing backfilps and front flips and diving about the air, Baraka would move underneath her and be ready and waiting with his blades stuck out, ready to impale her. Mileena is lame.

Mileena. She is faster, deadlier, sexy and to me, she has the most wicked look!

mileena would win hands down ! the sais are not just a weapon! there a defence weapon aswell for blocking attacks from swords and blades i have a pair of sai myself and u know there really heavy you know lol ! but there excellent weapons not to mention her speed and skills baraka is ok but hes no match for mileena !

Hmm, very very toguh one to call, they are both very fucking tough and I love both of them to bits but if I really had to pick one I would say Mileena, because I like her look in MKD

Mileena.

I think Baraka is and looks awesome, but I have always seen Mileena as a better fighter. She is simply faster and deadlier.

Wicked.

I realized that mileena has died twice now to. Also, i think if mileena gets to flexable and jumpes towards baraka, she would land inside his nasty blade fury. Baraka hasnt died yet, and therefore, i think he would pound mileena.

baraka is a soldier, but i think like Sindel Sheeva and NightWolf when fighting, they just dont give a fuck and spaz out.