I personally don't think we will see Natalia against AJ. If we look at it sensibly, WWE need a divas division, they have a lot of young female fans and need to provide storylines for them. They also are trying to appeal to the reality fans out there with total divas that is highlighting Bellas, Natalia, the new two jojo and red head, and the funkadactyls. Those I believe are not going near the title given the show has started up, I doubt WWE will involve the Divas title in the show for a while. So Natalia is wrapped up in that, so who is left? Layla, Kaitlyn & AJ. AJ is probably the most popular diva in WWE today, because she is so versatile. A lot of great feuds are done by real life friends, HBK/Razor, Eddie/Rey. They work well, so as AJ and Kaitlyn are friends, they put them together to get a strong diva feud. In terms of quality, this is the best they have put on tv for a while. However they recognize it could go stale, and have added layla in, as she isn't involved in total divas.
So Natalia is there to hype Total Divas and as we have seen look to feud with bellas. She may not be a full time star on total divas, and this exposure will get her over with the fan base they are targeting with the divas division, as she has the IWC backing her. AJ Lee & Kaitlyn if you look at the story they are telling, two friends who have turned to enemies. A lot of girls can relate to the story. I think people forget who they are targeted for.