Yup. I love the Shikamaru/Naruto friendship, but I think Gaara and Naruto can relate even more that Shika and Naruto.
The thing with Naruto is that he's always so obsessed with whatever it is he's doing that he doesn't notice how much the other characters have started to care about him. He's Mr. popular and he doesn't even know it.