The full day in Fez in definitely a full day of walking. Should said a extreme amount off walking and once you get off bus in morning you don't see bus for 8 hours.
The pace was a healthy European walk on very uneven surface. The older purple had a hard time. One lady had a cane and wanted to stop but couldn't because we entered the medina and existed on the other end. It was a maze once you got in there and couldn't stop in fear of losing guide and then you would be lost.
Needs to be marked with a walking person with stars stating the extreme about of walking. All the sites you mention where all in the medina and they were one after another with constant walking for 8 hours too much.
Product or Service Mentioned: Gate1travel Tour.