As much as I like Mileena, the new outfit feels a bit trashy to me. Not as much as sexy goes, same with Sonya. The girls are hot yes, but the costuming (by no fault of their own) plays it down into trashiness.
The only one that I actually liked was Kitana. Though props to the make up artists for getting Mileena's skin and eyes to look amazing.