Age isn't much of an issue, examples being Gaara (Kazekage at 15, though really, who else?) and Hiruzen being named Hokage in his late teens by Tobirama. Sure, Naruto's not as mature and intelligent as Gaara (can't say much about Hiruzen of that age), but he's not a complete dolt, nor does the Hokage run the village alone.