I don't actually know a lot about Naruto in general, since I've never watched it. However.... I love A:TLA. I loved it, it was my childhood after Spongebob became bad, and it was amazing.
Naruto's somewhere between average and good, with moments of awesome. IMO, pretty much anything involving Gaara is awesome. I also love A:TLA, though I don't have the childhood nostalgia that most others do. I only watched it a year or two ago.