They've got to have at least a little bit of character and/or depth to be a great heroine, I'd say. Not saying they have to be a multi-layered onion of emotion and backstory, but like Maybee says, if they're just a gun/sword/whatever wielding badass and that's it, I may well lose interest in them.

I'll come back in a bit when I've thought of some good examples.