Nice pixel art, but I'm going to have to agree with Tim and a few others, here...
I don't mind artists drawing sexy girls (I love it, actually), but her costume isn't reading as very unique to me. It looks like something you'd see half of the more....flirty....girls wearing on Halloween nowadays. She's wearing a corset, garter belt, and a choker, while posing seductively. I can't guess much about her character from her outfit. Posing near your hero like that, she looks like a token sexy girl there just to make your hero look like more of a badass, rather than looking like a heroine on equal grounds with your hero. That may or may not be intentional though. She might just be his sidekick!
Your male's costume is pretty great. You can tell he's a badass who's gotten out of some tough situations based on his rugged and flamboyant outfit, and because of his mechanical arm. I want to learn more about him. Good design choices! Another poster mentioned his head looked too small compared to your girl's, but it's really working to give him a heroic looking stature, I think. He's a cool looking hero. =)
Your girl, though...like someone else already said, all I'm getting out of her is "she's a saloon girl? She likes sleeping around?" What would you honestly think of a woman dressed like that?
It's up to you, though. Outfit design doesn't matter much in the long run, anyway. The audience will probably forget about it ten minutes into the game if she's a likeable character with a believable story, and there are tons of great characters out there with generic or even normal clothing - Mario's outfit isn't too special, hahah. Your male is much more original than your female though, in my opinion.
Anyway, cool art. I always enjoy checking out your threads!
