Sasuke wouldn't have Rinnegan. That's all.
Their rivalry was (sounds corney) destined. Sasuke's hared, Naruto's dream of unity--all of it due to reincarnation. So, yeah, I say they'd be different.
Naruto would't have the Bijuus.
Cool story. lulNaruto would't have the Bijuus.