I'm cheating a bit, using the HUE/Saturation settings in photoshop, just changing each colour channel. I just boosted saturation and tweaked the skin tone. A few bits done manually editing the palette table. It would be hard to do these from palette editing at the moment, need to minimize the grey colours first and clean any stray pixels before adding colour I think.
I think in your process you could clean the outlined version first, close any gaps in the outline etc. and tidy lines up. Then second step make sure not to put grey outside the outline. After the third and fourth step reduce the palette down to the minimal shades needed (reduce palette). Then before adding colour go over the outline again (like inking in comic books) you will have a way easier time when you get to adding colour and making palettes I think.
She was my latest one besides Rudra and I was quite used to this new style bu then but I think I messed up on Rudra somewhere
Rudra does look a bit different to Lita and Blaze, maybe it's just the shading. The others have more detailed shading. She might look good with thinner thighs and legs.
Wish I could draw half as good as this, so don't take my advice too seriously. I like the style your'e developing, it's not too much like capcom or snk, it's kinda new. looks made for a beat em up instead of looking like VS sprites.