I was also thinking that the walk might have been a bit long if he wasn't used to it. Maybe shorter walks would work, with building up to longer walks. My Phoenix is another 1999er whose legs shake after lots of exercise or if he's standing on a hard surface (pavement) for a long period of time. I just try to get him to lay down, then he seems fine.
I really enjoyed the video. He looks like a really fun guy