shikamaru isnt all that weak and he seems to be a master at escaping. gaara would be smart enough to not panic and try to find the others. and as you say naruto would be able to use a tracking frog to find his teammates. gaara also got his third eye jutsu so he can scout fairly good. and the team were suppposed to be 3 man teams without a jounin sensei, thats how i understood it, so if you take away kakashi from your team their strength falls apart somewhat.since naruto most likely wouldnt listen to either neji or temari.