Jiraiya at the lead.
Neji
Gaara
Shikamaru

Between Jiraiya and Shikamaru, you have all the brainpower and experience you'd need for ANY situation, and Neji+Gaara are no slouches either.

You also have 2 absolute defenses at your disposal with Neji and Gaara, plus there is no place for the enemy to hide with Gaara's sand eye and Neji's Byakugan.

Neji and Shikamaru don't mess around, they're team players. Gaara might get a little unstable, but I doubt it.

Worst case scenario: The team passes by a strip club. Jiraiya will be out of commission for a while.