One thousand of Tenten in Part II could take this. That's more than an army's volley of weapons – it's an unimaginable amount of throwing weapons. The weapons flying through the air would blot out the sky, and that's probably with only a few dozen throwing. This is a well-regimented, reasonably skilled army, and Gai doesn't have the key weapon he needs (underground travel). I don't see any gaps in this volley of attacks, and Gai can't just run into it. He'd run around and away from it, but one thousand is too many: their combined stamina and number of weapons is insane. I guess it's fair to say that Gai couldn't die to this force, but I don't think he could beat it.
If it's Part I, I don't think the Tenten can keep the volley up without gaps and Gai could use ura renge to get close and then it would be a slaughterfest.