The biggest rostered game yet is Naruto Ultimate Ninja 5 (but is only out in Japan).
In the US, your best bet would be 'Naruto Shippuden: Clash of Ninja Revolution 3' for the Wii which is blessed with 40 playable characters, including: Naruto, Nine-Tailed Naruto, Sasuke, Sakura, Kakashi, Sharingan Kakashi, ANBU Kakashi, Sai, Yamato, Lee, Neji, Tenten, Guy, Choji, Shikamaru, Asuma, Kiba, Shino, Hinata, Byakugan Hinata, Kurenai, Gaara, Kankuro, Temari, Baki, Jiraiya, Orochimaru, Tsunade, Chiyo, Anko, Curse Seal Anko, Yugao, Komachi, Towa, Itachi, Kisame, True Sasori, Sasori in Hiruko, Deidara, Hidan, Kakuzo, Kabuto, Bango, and Kagura. Sorry about the long answer, but... yeah.
-Hope I helped-
Chat with our AI personalities