Gaited horse rider here! She's a slow walking gaited who has no trouble riding with non-gaited horses. Most gaited horses walk too fast for her, so we like to stay with the Arabs. They walk a perfect speed for us most of the time.
My mare walks 4 miles per hour.
Her gait is only about 8 mph max, but she can contain herself and gait at the speed of a western extended jog. We primarily gait over touchy terrian where her trot would be too fast or over short distances. It isn't a very efficient gear for long distances due to all her fancy action and short stride.
She can easily trot 12 miles per hour. This is the gait we do over flat trail.
Her canter is pretty fast. 16 mph at the slowest. We use to sparingly on good, flat, open areas. Makes up time well and doesn't take as much energy as an extended trot.
On average, we try to mantain a 10 mph pace over long distances. I mix it up. Sometimes we canter 30 straight minutes. Sometimes we walk for hours.