Naruto had a lot of power, that's true, but he was still too unfocused, and he ended up wasting alot of it. Sasuke or Gaara could have avoided his attacks and waited until he ran low on chakra. Now that he's learned to focus I think he'd fair a lot better.