if u give ino time to learn techniques, i give naruto time to learn to control his kyuubi. Seeing what techniques your opponent uses doesn't mean you can counter them. No matter how well-planned your sneak attack is on a dinosaur is, you will still lose. Unless you have a 9-tailed demon fox on your side. And no, ninjutsu is stored in the soul. If it was stored in the brain, oro could not use techniques learned in the past in his new bodies.
Lets do a virtual simulation of my team vs yours.
Jiraya naruto sasuke gaara
v
Jiraya ino neji gaara
Jiraya/Jiraya and gaara/gaara cancel out.
Naruto vs neji, we saw the outcome in the chuunin exams. not to mention that wasn't even Naruto's full power, nor did he summon a frog.
Sasuke vs Ino. nuff said.
P.S. I would use jiraya's frog stomach technique to separate the 4 of us into individual parts of the stomache to engage in 1 on 1 death combat.