Normally, I could careless to post here anymore, but this intrigues me for some reason... I came up with this on the fly, hence why it may seem kind of shitty... Anyways, if I come up with something better, I'll type it later.
Gail Kim: I'd push her technical ability more, and give her a Submission for a finisher.. Perhaps have her win a few tag matches/squashes by submission, before having her team with the Champ, who would presumably be Mickie. It wouldn't matter who her opponents were, but I'd have Mickie lose by submission in order to show weakness in the champ, and show a weakness that Kim can take advantage of. Then, I'd book a Fatal Four Way involving those two, and have the heels 'injure' Kim before double team on Mickie, totally decimating her. Kim would then re-enter the ring, and see that Mickie is getting destroyed, and instead of trying to help her, she 'collapses' due to her injury, allowing the heels to destroy Mickie more before the heels turn on each other and brawl... Then Kim would sneak up and pin a fallen champ, building a winning streak before her title match.
Jillian: I'd have her lose some more to the faces, before getting some sort of 'throat' injury, thus killing her 'singing' gimmick. After a few weeks off to 'sell the injury' she would interfere in w/e Divas match is going on, and take out both parties before showing off her 450 splash on w/e prey was left in the ring. Have her then cut a promo, that the pretty much says how actions speak louder than any notes she used to sing.
Katie Lea: Maybe show the incest angle more, before revealing that it was all a scam, thus making Katie more of a 'do anything to get the win' type of heel. Having Burchill on her side, would def help in terms of interference and selling the fact that she has a huge advantage with Paul at her side. After a few sneaky victories against jobbers (Bella Twins), she could then be traded to SD! but without Paul, forcing her to hire a 'new man' to help her. Then, you could always have a couple/sleazy angle like Lita did with Edge a few years back when she was Women's Champ. It would be a great time to introduce a new 'wrestler' as her man as well.
Natayla: It's all there, she just needs to have more singles matches. She has the talent, the background, the looks somewhat, but all she needs is a good feud.