While all the other children avoided Naruto because they were afraid of him, Shikamaru (and Chōji) played with him
Shikamaru sacrificed himself for Naruto, when he was outnumbered and didn’t have a lot of chakra to defend himself