hummm, you have a problem of contrast on your character.
so I decided to make an edit :

it's important to use contrasted colors for a better reading of your stuffs.
for this, the job consist of increase dark colors to create a better contrast on the whole piece. I have also changed some pixels 
Meh and I thought I finally made some progress in adding more contrast.

Your edit is really helpful and I'll try if I can do anything to that contrast issue of mine
I disagree with madPXL
. Reads fine on my monitor.
New version is mucho better in every way, really, LMR. It's a commendable effort on your part.
Though it does seem odd to me that all she'd be wearing is underwear. Not really a bad thing, though! 
Thanks for your wonderful words, makes me feel happy that you like it.

Oh and about that oufit, first I was planning to give her some kind of armor skirt thingy, but it didn't turn out very well, so I took an easy path and give her something that would be more easy to pixel.

I agree with Gill. At this point, contrast seems like it would be more of a personal stylistic decision, but for reading purposes what you've got is fine.
I bet this would look incredible animated
.
And now to you sir. I have to warn you, with my current animating skills I can't make bird fly but instead I can make it float.
You bet it'd look incredible animated, those words made me think and after a while decided to animate it.
So you beat me to it.
After it's done I can't promise it'd be incredible, but it will definitely fly, fly like a valkyrie does ~
