Stay with Tobi. The most important damage you can do in the nine tails event is elemental. Seeing as Tobi does this, AND he has a revive after the tailed beast bomb, I'd stay with him.
Tenten increases critical hit rate, but she has nothing on Gai.
Gai has op physical damage, but it's always elemental damage that's worth more.

In short, * with Tobi.