I don't know how far your definition of "prominently featuring" stretches, but lying con-artist women are common in noir and mysteries. I'm thinking of The Big Sleep and The Maltese Falcon specifically, but I'm sure TV Tropes would turn up more. Not sure how many you'd find as the actual protagonist, though.