Gaara - Defense
Naruto - Offense
Shikimaru - Tactics

Neji, Sasuke, and Rock Lee are all fine replacments for Naruto.

As for an Uber Uber Team

Jiriya
The 3rd Hokage
Gai or Kakashi