Naruto is an excellent taijutsu user even in base mode. He performed better in a taijutsu against Pain than Kakashi did and that was without sage mode or frog fu. Kakashi is a skilled taijutsu user, a fast ninja and has a sharingan.
I don't believe Sasuke was as worn out as people make him out to be. He was able to make a chidori and could see that Naruto was holding Kakashi. It true he wasn't at 100%, but he was able to run a top speed. I believe Sasuke wasn't using the body flicker jutsu for once. That was his base speed and base mode since he couldn't use the sharingan.