Well, I can see some instances where Naruto lost a fight.

1. Naruto vs Kakashi during the Genin Test
2. Naruto vs Orochimaru in the Forest of Death
3. Naruto vs Tsunade after their first meeting
4. Naruto vs Kabuto since Kabuto is still standing after a while

Still, I'm just saying this out of technicality.