Manga is called Naruto, and not Sasuke.
When it comes to absolutely everything, Sasuke is at least rank above Naruto, and pretty much Dream Hokage quality now, but if he isn't main main character, than all that doesn't matter.
Think about it, all that charisma that Naruto supposedly have, as far as I remember, it was all about being very loud and very stubborn, and then Kishimoto wrote other characters as being impressed by him - Naruto, that is.
It was especially ridiculous to see killers like Nagato change their ways after talking to him, when they didn't change their ways in front of their victims.
As for people trusting Naruto, and not trusting Sasuke, remember part 1 Gaara?
In part 2, he pretty much become saint in eyes of his people.
That being said, I'm glad Sasuke is traveler type, IMO, it's much better- and, in general, when it comes to anime and manga, coolest characters always show up from their travels to save the day, usually with dramatic entrances.