Como juegador habitual de Naruto (Gekitou Ninja Taisen 4; Narultimatte Hero 1,2,3 y Accel; tocados de refilón los de GBA, DS y el Uzumaki Chronicles) creo que lo lógico sería un juego con al menos 3 modos distintos, al estilo Accel de PS2:
Un modo RPG para personalizar a tus personajes, basado en combate, plataformas misiones y beat'm'up. Esto es jodido de conseguir pero se puede hacer.
Un modo historia que te lleve exclusivamente por el animanga de Naruto, con todos sus combates, vídeos y demás. Por supuesto hasta el final de la primera temporada, si no no tiene gracia.
Modo vs (2-4 jugadores). Lo normal serían 2, pero la posibilidad de 4 pj a la vez sería jugosa. Toda la plantilla de la primera temporada y las dos primeras películas incorporada y a medianamente balanceada (transformacciones hechas dentro de la batalla, no antes, nada de cogerse a Naruto Kyuubi de 4 colas nada más empezar). El modo de juego da igual si es de combos (saga Gekitou) o de estrategia (Narultimatte), ambas son buenas soluciones
Si este juego sale bien no deberían necesitar otro hasta que la segunda temporada termine, que en el manga le debe quedar sólo esta saga y puede que otra más.