when i saw the name of this thread i immediately thought of only one thing.
Naruto once wondered this, he said that if they both would have been born into a world in which naruto wasnt the host of the 9tails and sasuke wasnt an uchiha, they couldave been friends right from the start.
But to be honest, sasuke maybe wouldnt have been such a determined ninja, since he wouldnt have had such expectancy from the uchiha clan. and naruto couldave been up to par with him, like a normal kind of ninja. but they possibly wouldnt have been one of the teams that went to chuunin exams early since kakashi might not think they are ready. therefore possibly another team wouldave had to fight zabuza and so on. MAYBE naruto gets to be sage but if jiraiya sees his legacy in him, which naruto has built from wanting acknowledgement. so i dont see that happening. they would be average ninja, but more importantly, friends.