Story would have largely been the same, both ways.
If we're talking fighting alone, then Kakashi would have ultimately saved the team from the Demon Brothers replacements. He would have been wrecked by Corrosive Mist, though. Mei also having knowledge and a grudge against the Sharingan...