Has it occurred to you that Naruto is stealthy enough to hide and/or get away from Chuunin and Jounin on a REGULAR BASIS whenever he pulls one of his idiotic pranks? And that was BEFORE he even became Genin.
So much for Naruto not being capable of stealth.
There's a difference between sneaking around unseen in hostile territory and get out without anybody noticing and painting the Hokage monument for all to see and then run until you get caught. What Naruto was doing was fleeing a pursuer, impressive considering they were chuunins chasing an academy student, but he still got caught. Running away only requires speed and stamina, not something Naruto was lacking. You're comparing apples and oranges here.
You're fighting an uphill battle here. All you see is him wearing orange and charging at Neji, disregarding EVERY INSTANCE where he managed to cook up a plan on the spot that let him surprise or blindside his opponent.
I'm not disregarding every time Naruto has come up with a plan, problem is he always "charges in wearing orange", that's his first impulse in every battle, the planning comes after his initial attempt failed, not exactly leader-like behaviour right? Not every opponent is gonna allow you a 2nd, 3rd and 4th attempt at getting it right.
He was observant enough to know Sasuke only let his guard down when he was eating. He was good enough to avoid, among others, an INUZUKA when he stole the scroll of seals (and unless the pale eyes of the guy in the background deceive me, he also avoided a Hyuuga - you know, 360 degree X-ray farsight vision guys?).
I never questioned Naruto's observational skills, I probably should have considering he almost entirely lacks them. He caught an academy student? Wow.. that's real impressive, a real measure of skill. Too bad it was just a plotdevise to get Sakura to say she hated him face to face, and to have Sasuke brush her off when she was rambling about not having parents, to show the reader how the characters feel about eachother and establish a base of their relationship so we'd have something to compare to years down the line. I was especially impressed by his observational skills in v19ch165, when he didn't understand why Kabuto attacked Tsunade, despite him having a Sound headband on his forehead, and still had trouble believing it, despite both Jiraiya and Kabuto saying it.
I'm assuming that the Inuzuka and Hyuuga you saw were in the anime considering they weren't in the manga, but still, I'll indulge you despite the irrelevance of the anime. Naruto didn't avoid anybody, when Sandaime raised the alarm Naruto was already in the forest unrolling the scroll. Stumbled upon something interesting though, Chouji's dad is seen standing in the crowd that demands Naruto to be executed, agreeing very loudly. Somehow I thought he would be above it considering Chouji's very friendly with Naruto.
Heck, he was good enough to improvise against Neji, despite his ASSIGNED TEACHER pretty much leaving him as sacrificial lamb while training emoboy (yeah, Naruto only risked a heart attack or a crippling injury against Neji, who showed no hesitation attacking his own blood. And chakra control helps OH SO MUCH against a guy who can SEAL YOUR CHAKRA. Die, Kakashi.), although it was a long shot.
Had it not been for Jiraiya removing that seal Oro put on him there's a large chance Naruto would've been killed in the fight with neji. Kakashi had to know this. Naruto DOES NOT give up, ever. Yet, he clearly assumed he would.
Again, I've never questioned Naruto's ability to adapt and improvise, Kakashi's neglience is irrelevant to my arguments, I know he's a bastard who, had it not been for Jiraiya's interference, would have gotten Naruto killed, or worse; Naruto being unable to handle the Kyuubi's chakra once it's finally pushed on him during the fight with Neji or Sasuke and as a result, the Kyuubi being released and killing a whole bunch of people plus Naruto.