>>281358091
>its early stuff trended toward a darker palette.
That's solely because of its attempts at rural aesthetics to adapt the material.
>The Land of the Waves arc was borderline grey scaled for long stretches.
That's more because Naruto's anime was a shitshow during that time. Land of Waves is a big exception in the show, and it looks fucking ugly. Meanwhile, from the same studio in the same 'era' was Bleach, an incredibly colouful and vibrant anime.
Adjacent to Naruto was the HxH GI OVAs, again, very bright and colourful.
One Piece and Detective Conan were also going at the same time and also, again, vibrant shows. Mahoujin Guru Guru Doki Doki Densetsu, Sonic X, Soul Eater, the original Fullmetal Alchemist, these are all battle anime (or adjacent) of that relative era that have strong colour palettes.
Really, outside of Land of Waves which was just general incompetence on the part of the people working on Naruto, any instances of dull colour palettes has more to do with bad transfers of SD digital materials.