In the 3rd book Lorena kidnaps Bill (that's when she's introduced in the books), and that's the reason Sookie meets Alcide, goes to Jackson, etc., etc., etc. But since she's already been introduced in the series, I doubt that's her. The Mississippi King is gay though, and "he keeps a lot of pretty, pretty boys, that he calls friends"
There's Alcide's bitch of a girlfriend, Debbie Pelt, she's not a were, she's a shapeshifter like Sam, she's MAJOR bitch and she hates Sookie (maybe she's the one being introduced

). I can't remember other major female characters in the 3rd book, maybe Claudine, but who knows.
Maybe they'll introduce Sophie-Anne Leclerc, the Queen of Louisianna.