To answer her question: yes, he did get tired. But it was gonna take a lot more than this to tire him out, even with the limits the Time Trapper had placed on his powers. Gohan had energy for days when he put his mind to it, whether it was fighting, studies, or just being a good father. But when it came to surviving in the woods...

That was ingrained into him.

"We should avoid the more steep angles until the rain passes," Gohan said, seemingly ignoring what Videl said. "It's gonna make it harder to climb, and we're gonna need that energy the higher we get." He was making it a point to stick to a rough trail; something that didn't require them to climb as much as walk. However, afterwards, he turned back to Videl, and answered with a smile:

"And for your information, yes, I do get tired. Just not yet."