For a long moment, Naruto hesitates, a bit divided on what to do. Not on whether or not he should go speak with Tsunade, that was something he decided almost immediately. There was no way he was just going to let this go and settle in to the old dynamic of Team Seven again. Especially when they were still missing one of their number anyways, so it wasn't like it was a whole Team Seven.
Either way, Naruto owed his perverted mentor more than that, he wasn't going to give up at the first sign of Jiraiya abandoning him. With that said, what it really came down to was… did Naruto need to go to the Hokage alone, or should he try to talk Kakashi and Sakura into coming with him. All in all… Naruto can't say for certain that he'd be able to convince the two of them, and if he tried, they might in turn try to stop him from doing anything rash.
To be fair, he wasn't really all that sure that he'd be able to convince Tsunade either, but at the very least, he could remove some unknown variables and make the path forward clearer for himself. Heh, he can just imagine how Kakashi and Sakura would react if they could hear his inner monologue right now. He's painfully aware of how he'd been when he was younger, and he thanked his lucky stars every damn day for Jiraiya… and Kurama's tutelage.
Certainly, Jiraiya's teachings alone probably wouldn't have managed to penetrate Naruto's thick skull, given how he'd been when they'd first set out on their training trip three years ago. No, it had needed something of an inward touch, so to speak… and what better than the Demon Fox living inside of his head rent-free then to knock some sense into him?
In the end, having calculated all of the odds, Naruto can't help but feel that it would be better for him to go to Tsunade alone. That way, he can be sure he'll be able to plead his case to her instead of being stopped by Kakashi and Sakura before even getting within reach of the Hokage's Tower. With that decision made… Naruto very quietly makes the switch.
He half-expected Kakashi to call him out on it if he's being honest. But if the Copy-Cat Nin notices… he doesn't say anything as Naruto leaves a shadow clone behind to continue on with Kakashi and Sakura, while he himself carefully begins to make his way through Konoha, towards the Hokage's Tower. Naruto KNOWS that Sakura doesn't notice, because he's confident she would have had something to say about him sneaking off like this.
Regardless, the shadow clone will be just fine. He'd upgraded the technique, as it were, while he was away from Konoha. It wasn't really just a shadow clone, anymore. There was a seal that Naruto had invented, with Jiraiya's help. It was akin to a simple storage seal, but what it stored was chakra, and because of the way he and his perverted sensei had managed to make it work, a shadow clone could be formed around it, and it would in turn act as a fully formed chakra network for said clone, at least at first glance.
What this meant was, the shadow clone that was currently masquerading as Naruto had the capacity to take a handful of hits before it burst into smoke like usual. It had the smallest smidgen of Naruto's chakra inside of it but given just how large Naruto's natural chakra reserves was, a smidgen of an ocean was still quite a lot.
The important thing was, the shadow clone was sturdy and would pass a cursory inspection, even from a sensor. If anyone took a closer look obviously, or tried to put him through his paces, it would quickly become apparent that it was only a clone, but for this, it would serve it's purpose, of that Naruto had no doubt.
Soon enough, he's in sight of the Hokage Tower, and wondering exactly what he's going to do about the ANBU that are always present and always watching over Tsunade. The Hokage can't be left unguarded, after all, so those masked ninja that make up Konoha's most elite are tasked with protecting her. Another thing Naruto had learned in his time with Jiraiya, though it'd left him wondering how he'd gotten in to see the Sandaime so many damn times.
He just wasn't sure if he could expect the same treatment now that he was older. Leaping in to the Hokage's Office through the window felt like it might just get him in trouble… and as much as Naruto wouldn't NORMALLY care about that sort of thing one bit, he was trying to get something out of Tsunade right now. He was trying to get his way after all, and Naruto had learned that, in order to convince anyone of anything, you had to at the very least get them in the proper mood first.
He wasn't that young kid who'd beaten the shit out of Gaara of the Sand until the other jinchuriki had come around to his way of thinking, not anymore. And given his rate of failure with his so-called 'Therapy No Jutsu', Naruto wasn't sure he would be, ever again. Examples like Haku and Sasuko flit through Naruto's head at that, and he grimaces a little, the corners of his mouth turning down. Yeah, he really wasn't good at that as some people tried to give him credit for.
Luckily, it's around that moment that Naruto spots Shizune making her way towards the entrance of the Hokage's Tower. Seeing Tsunade's apprentice, the blond boy grins happily and zips right over, appearing at Shizune's side in a flash.
"Shizune! Hey, it's so good to see you again!"
The beautiful medic nin startles, blinking as she looks at Naruto in mild surprise.
"Naruto… I'd heard you were back in the village, but aren't you supposed to be with Kakashi and Sakura?"
Damn, word traveled fast. Or rather, it was more likely that Jiraiya and Tsunade had been planning this ahead of his and his sensei's return to the village, which was why Shizune, as Tsunade's right-hand woman, knew about it. Chuckling, Naruto runs a hand through the back of his head somewhat sheepishly and gives Shizune a helpless shrug.
"In a way, I am! I'm just also here!"
Shizune, knowing all about his shadow clones, offers him a deeply unimpressed look. But then, given how much bullshit she had to put up with from her mistress, Naruto supposed he shouldn't be all that surprised. Well… no point in beating around the bush any longer, was there? Growing more serious, Naruto looks Shizune in the eye.
"… I need to talk to the Hokage."
For a moment, the older woman just looks at him searchingly, and Naruto can tell that she doesn't know EVERYTHING. She was probably only told that Naruto would be rejoining Team Seven and Jiraiya would be leaving him in the village for a time, NOT that it was without his input and that it was probably because the Toad Sage was planning on doing something dangerous all on his idiotic lonesome.
After studying him for a brief time, Shizune finally just lets out a soft sigh and nods, and with her approval and help, Naruto soon finds himself stepping into the Hokage's Office wearing a big beaming grin. As Tsunade looks up from behind the desk, her eyes widen slightly before narrowing slightly at the sight of him. Then, she glances to Shizune, who has likely already realized she might have made a mistake, letting Naruto up here.
"Hokage, ma'am… I'd like a word, if possible."
He's fairly sure it's the respectful tone that he takes with Tsunade that does it. After all, the last time he saw her, he was still calling her granny. But then, the last time he saw her was years back, and Naruto has done a LOT of growing up since then, in many different ways. He's certainly grown up in all the ways that let him take one look at Tsunade Senju and realize she's a fucking looker, even at her age.
Jiraiya is old, there's no doubt in Naruto's mind about that. He doesn't have too many wrinkles, but he's definitely got this silver fox look to him. It works for him though, even if Naruto pulls in all the women who are looking for a younger option, be they themselves young or more mature. Between the two of them, it'd always worked pretty well. Jiraiya tended to attract the ladies who liked older men, and Naruto got the ones who liked younger men.
Regardless, Tsunade isn't like Jiraiya, and she certainly isn't a granny, even if they are supposed to be contemporaries. Even now, the Fifth Hokage is a great beauty… though obviously that's not the only reason Naruto isn't teasing her by calling her granny right now. He really wants this conversation, he really wants a chance to convince Tsunade to send him after Jiraiya… which means being respectful and getting her attention, however he possibly can.