Puedes probar con los mangas de Kingdom Hearts si le gustan las pelis clásicas de Disney y/o dichos videojuegos, aunque ni idea de su calidad como adaptación. De Zelda también los hay, que puede ser otro.
Y luego My Hero Academia tiene o tenía un spin-off llamado Vigilante, así que por ahí quizás vas sobre seguro.
De todas formas, si ya anda con Naruto y derivados, tampoco creo que se vaya a traumar con otros shonen similares, de hecho One Punch Man está catalogado como seinen y ahí anda leyéndolo.
Aunque sí es verdad que los hay más violentos que otros, Guardianes por ejemplo, tiene su ración de desmembramientos y sangre, sin haber visto/leido mucho, porque no me gustó, sí tiene pinta de ser bastante más violenta que Naruto. Shaman King puede ser más del tipo ligerita que buscas, no la recuerdo especialmente violenta.