Which kage? if your talking about the five kages fight, Madara would still pack them up even without Edo Tensei.
Nah, Aader is right. I do believe that Minato and Hashirama could have beaten him up. Maybe even Tobirama. As for old Sarutobi. Hm. You know what? Yeah. They would be able to 1v1 him. Anyway, the whole arc was a shitshow for the most part.