I'm always rather torn when it comes to Madame Fatal.
I mean, dressing up as a little old lady to fight crime? That is most definitely badass. But wouldn't actually being a little old lady who fights crime be even more badass?
So I sort of like to ignore the crossdressing angle, and imagine Madame Fatale as a septuagenarian who tosses around thugs a third of her age and crushes crime with her bare hands thanks entirely to what she's learned from the morning exercises on the radio.