Contrary to what people believed, Naruto was not stupid. He does however do extremely stupid things. Take Tsunade and Jiraiya for example:
Get Jiraiya to train Him- Good Idea
Accept the "Mission" before training- Good Idea
Using Sexy no Jutsu to get into the bathhouse- Could have been worse
Calling Tsunade "Baa-chan"- and thus, his stupid move.
So it was pretty clear to him what Gaara was doing running at full speed towards his office and knew enough to just stand their and take it now. The ANBU guards outside of his door did nothing to stop the Kazekage, since they too knew Naruto does stupid things.
After several minutes of fighting off an enraged animal demon, Naruto was covered in scratches, bruises, bites, gashes, and claw marks Gaara decided to be responsible and let him speak.
A sigh could be heard from Naruto and then " No Gaara I did not threaten her into it, I did not use Kyuubi, I did not drug her or get her drunk." Standing up Gaara walked around the office looking for something like a mad man when he found a long hair strand that of a woman's.
"Are you using her…" His voice was creepy in a stalker way when he held out the hair, " Whose hair is this!"
Again Naruto is not stupid. The stupid thing would have been the full explained truth-
Oh Gaara that's just Ayame's Hair. She's here everyday by one.
That would have ended bad, but Naruto is not the 15th Hokage for power alone and explained it almost intelligently.
"That's the Ichiraku's delivers person's hair… the Ramen Rule remember? There have the best in Kohona!" Insert full toothed foxy grin. Naruto had a great record going so far with nothing stupid being said but as we all know him this would not last.
"Damn man…you all have fangs…no wonder Temari bites so hard!"
The ANBU stationed in front of the Hokage's door merely rolled their eyes and glanced to one another.
"So…Neji, what exactly is going on in there?"
"You do not want to know Udon, You don't want to know"
" AH FINE LEAVE! BUT MAKES SURE TEMARI TOOK CONTROL, OK!" and the Kazekage now even more pissed disappeared in whirls of sand and headed back to the Suna. Naruto walked out of the office looking like he had just- never mind.
" At least Kankuro is a bit sane. " Wide toothed grin and all he stood there proudly steaming, until the River Fish ANBU put out the small fire on his sleeve.
3/10/06:
Sorry about the update. This was actually started the day I posted the original chapter (congrats the reviewer who read my mind) wouldn't upload it til now. Eh next chap later tonight.