Quote Originally Posted by Edort4 View Post
I think that was more of a external expression of tired of searching to no avail than physically tired/exhaustion. If I recall correctly after that he "teleports" (moves fast as hell) to stop a car and to the back of Sonic to know him out and he isnt sweating or tired at all after those actions, he looks refreshed and at 100%.
Maybe it's just a parody on stupid and obvious plot holes / relative power levels that don't make sense (Person A destroying Person B who destroys Person C who destroys Person A) so many animes have.