Even if they were limited to the original jutsu of the Paths that Nagato used (each using only one technique), they'd still have their Edo regeneration and probably some Jinchuuriki chakra. Imagine God Realm spamming Bijuu-powered Shinrai Tensei without having to wait to recover, or the level of chakra/speed/strength they must possess. I still think all of the Jinchuuriki will be able to enter some level of chakra cloaked state.
Basically, they're VERY hard to kill, and far from weak on their own. Madara himself is also not crippled in the slightest, and can fight alongside them (although I doubt he will, he doesn't seem the type). But each of those Edo Jinchuuriki Paths is easily S-class, purely through their Edo/Jinchuuriki traits and their single Rinnegan techniques. Now, if they can actually use those Sharingan they've been given for Genjutsu/mimicking attacks, etc... they're insanely strong.
Of course, Naruto is still strong enough to fight them, provided he has some way (or some one) to seal the Paths once they're down for the count.