I think the only Jinchuuriki not yet seen in the anime were Han (Gobi), and Fuu (Nanabi). We only really seen three of them fight (Naruto, Gaara, and Bee). I remember seeing the beggining of Yugato Nii's fight (Nibi), the end of Roshi's (Yonbi) fight when he's slung over Kisame's sword. Utakata when he clashed with pain we just saw him say his last words to Hotaru (That section of the anime ended pretty bad for me, finding out that Utakata was the Rokubi Jinchuuriki and right after everything was all good he's captured and killed). Also I don't understand the whole Fourth Mizukage and Sanbi thing. I'm curious how he died and how the demon was released unless Madara did it (wouldn't put it past him)
As for the power of the others...I'd say it was somewhat unfair if you think about it. Naruto hasn't faced any Akatsuki member alone (except Pain I think), the others were alone with nobody giveing a rat's ass about them. And come on most of the Akatsuki were inhuman with their powers in a sense (Hidan=immortal, Kakuzu=multiple hearts and weird ass body, Kisame=shark body sword thing, Sasori being a virtually a complete puppet, Zetsu being whatever the hell he is, honestly I don't think he's human) and the others were just badass (Pain=Rinnegan most powerful dojutsu weilded like a master, Itachi=Sharingan literally dieties were named after his techniques they were so powerful, Madara=similar to Itachi except better) Konan and Daidera...ehh I think were just some fillers.
Anyway put the Akatsuki in groups of two with their powers being almost as powerful individually as the Jinchuuriki's power, and add the fact that nobody except Killer bee, maybe Yugato and Yagura have mastered their Bijuu's power and the match is over in favor of Akatsuki, and anyway I'm pretty sure they all stated how difficult it was to capture them.
Naruto being constently surrounded by his own grew of badass people (Kakashi, Shikamaru gettin there, Yamato, now Killer bee) dosn't have to worry much and also his status of power and the fact that he's the protagonist of the series kind of helps.