Yo no te recomiendo ver Naruto. Leete el manga mejor. Hay tanto relleno en el anime, a cada cual más estúpido, que te acabarás cansando enseguida.
En cuanto a que son parecidos, sí, se podría decir que sí. Como te han dicho arriba, ambos son shonen, así que tienen varios puntos en común.