Yes, a human walking faster to match the faster dog gait is much more tiring than walking at your own pace. And that slightly faster gait is still a relatively slow pace for a healthy dog, they're usually happy to go faster!

However, it's possible for a human to match speeds with the same base gait, whereas the dog gaits seem more limited to their narrow ideal speeds.