So, in a kumite, he doesn't need to beat them all. He just has to survive them all?

Koto Ryu posted a website that had the various rules and some of the Kumite records, but the basic jist is that you have to win more than half of the matches. In the 100 man Kumite you have to win a certain amount of matches by knockout.