I personally think a Naginata would look cool on him, but maybe with a head more like a Russian sovnya. Wide sweeping motions could tie into his wind chakra affinity.
Only problem with a Naginata is that now and days it is considered more of a woman's weapon so I doubt Naruto will ever wield one, but a Yari would be pretty awesome as well.
A samurai shoto. Makes sense cuz he likes close combat.