Mileena junto a otros personajes femeninos de la saga fue criticada por su hipersexualización en la novela entrega de la saga de juegos de pelea, donde pareciera solo tener dos tirantes que cubren sus pechos y genitales, para la decima entrega Mileena fue rediseñada y su personaje sufrió una evolución considerable a raíz de varias quejas lanzadas por fanáticos.