So it is Nagato alone in edo tensei mode? Or Nagato with his legs healed somehow? Not sure I get it xD
About Naruto, I would love to provide a long strain of evidence, but he is really changed. Go re-read the chapters of the jinchuriki fight and see how strong he has become. He can definitely match him in power, but intelligence may become his loss, though Naruto knows all his abilities, but if he doesn't let his feelings for Nagato get in the way, he will concentrate, and he wont mess up.
Minato perhaps, but we haven't seen everything from him in the manga, and from what we have seen, I can't really see him winning. He is damn intelligent, but still S/T jutsu alone wont bring him close enough to Nagato to land a blow. It's not like those Kunais are useful under terra blast..
Regarding Deidara. I don't really see any way of escaping his explosion unless you can use a reverse summoning jutsu like Sasuke did. He used Manda as a momentary shield so he had time to make the summon himself to Suigetsus scroll (if I remember correctly) that explosion was just too huge, and there is no way nagato could block it with a shield. And Deidara has proven to be able to cast it even with no chakra left. People generally underestimate Deidara. He is imo easily top 10, and he can beat most shinobi that doesn't have sharingan. His nanobombs can't be seen without sharingan (possibly byakugan), and his bombs are very useful to keep enemies busy. Unless you somehow are lucky enough to infuse your body with lightning during the nano bombs, but I mean that is all a coincidence then, unless you are some sick raikage with perma lightning through your body, but then again ABC logic wont work