I also seem to recall Naruto was told, when he came back in the beginning of Shippuuden, that Shikamaru would be a jounin already - as if to underline the fact Naruto is still a mere genin and a complete failure.