Ur right, it won't be till the end of the 4th War that Naruto will become legendary and be on his way to becoming the 6th Hokage.Also the end of the War will tell us why he is the child of prophecyHe will achieve this at the end of this war.
thats a good point but that's not what makes him legendary, he needs to be known it would be different if people were watching or something then started tellin other people, but being strong doesn't automatically make u a legendi would say hes legendary since hes beaten the RAIKAGE in speed and destroyed PAIN with brutality as well as deception and moreover, hes the strongest in the hidden leaf and yet hes still a genin, beat that
Yeah your rightOnly in the Leaf Village. Elsewhere, no.