He didn't believe he was worthy of Hokage until he managed to break through to the person he felt he was most similar to.
View attachment 1473483
Here he directly states he could never weigh the Leaf and Sasuke against each other. Itachi calls him an idealistic child at first.
View attachment 1473488
Itachi didn't believe in his brother, he thought he needed to do everything by himself in order to succeed (kinda like sasuke later on). He didn't see a world where Sasuke could turn out good without Itachi forcing him to become an avenger. But after learning of how Sasuke turned out when reanimated, he regrets forcing Sasuke down a path and recognizes that someone like Naruto is just what Sasuke needs, deciding not to try and change Sasuke through forceful deceptions, but putting his faith in Naruto to do it himself.
View attachment 1473491View attachment 1473492
In conclusion an idealistic fool like Naruto never once doubted he could bring Sasuke back to the village.
His desires to take revenge on the Leaf died when he met Iruka, in the part where he meets his "true self" he realizes that despite his hateful past, the villagers ended up believing in him and now consider him a hero. He tells his "true self" that he is thankful for it as it got him where he is today, but since they are one in the same, the "true self" can also become loved by the village, he just needed to move past the hurt.
View attachment 1473495View attachment 1473496View attachment 1473497
