Well there are many types of intelligences and the OP seems to be asking for general intelligence (ie., book intelligence, analysis, intuition, etc.) As far as book smarts go, if they maintained the same gap throughout the series, Sakura is more book smart than Sasuke as we saw in the written portion of the chunin exams. When it comes to battle tactics, creativity, analysis, and intuition, he is a clearly a genius and probably surpassed Itachi (as we see with his innovation with the amaterasu). However, we don't know if he's at Shikamaru's ever, as we've never seen them compete. So, overall, I'd say Sasuke is a solid 15.
Naruto is probably a 12-13 overall. He has proven himself to be quite clever in battle and as we saw in the battle with Obito, his analyzing skills aren't too bad. He figured out that senjutsu was the only way to injure Obito. And while Shikamaru was stumped on what to do to get everyone outside of the barrier, it was Naruto who came up with an idea. And it worked.