I remember Deidara saying that they`ve already caught two of the Jinjurikens to Naruto when they were capturing Gaara as you are talking about.
Well, it may not be a mistake considering three facts:
1: We haven`t seen the 5 tail and 7 tail captured in the manga/anime yet, so it might have been them Deidara was talking about.
2: The only known fact is that the Kyubi has to be sealed last. There`s no place stated that you cannot seal the others in random order(Not sure though, so correct me if i`m wrong).
3: Even if they catch one, doesn`t that mean that they have to seal him/her right away.
Maybe that`s what Kisame and rest of Akatsuki(except Itachi) were thinking when Itachi and Kisame went to Konoha. To capture Naruto and have him captivated untill the rest of the tailed beast have been captured.
I was talking about Gai when i said that anyone caught in the Mourning Peacock would die, and that he was kinda like a better version of Hidan(That`s what i believe at least. He can`t be called Kakashi`s rival for nothing

.