Ambos são Gennin, pois nenhum deles teve a oportunidade de passar no Chuunin Shiken, apesar de ser um erro, o Naruto não ter sido promovidos.
Já que Naruto(clássico) tinha capacidade de lutar igualmente com o Shukaku, coisa que nem um Jounin faria.
Em vez disso, colocaram o Shikamaru, obviamente por que era inteligente, mas um fato, é que o poder do Naruto era bem superior ao do Shikamaru.
Concluindo, eles são gennin, mas o nivel deles é de Kage, futuramente será nível Rikudou Sennin.
________________________________________________MyAnimeList
https://myanimelist.net/profile/Ben_Ikneg