Board Thread:Naruto Discussions/@comment-7292165-20140715160041/@comment-17623-20140716120105

One: Deidara (4) Two: Hidan or Kakuzu (5) Three: Tobi (6) Four: Kisame (7, I think) Five: Unknown, before Gaara (1) Six: Unknown before Gaara, Pain in Anime (3) Seven: Unknown, before Gaara (2) Eight: Unknown Nine: Itachi

I believe Deidara was assigned the One-Tail, as his partner was assigned the Three. Which means Sasori was supposed to get the Three-Tails, then he died and it was passed on to Tobi. Kakuzu could have been assigned either Five through Seven before just deciding to go after the Nine-Tails and getting killed. I also doubt Pain and Konan would be looking for tailed beasts, but it's just as likely that they could, and because the anime gave us Pain in the anime, for simplicity sake, I would assume the Six-Tails was assigned to him.

All of this is pulled out my ass so it could be completely wrong, and it most likely is. But I work with what I got and Utataka's inclusion in the anime kinda threw a wrench in that.