The Collaborative International Dictionary of English v.0.48:

Gaited \Gait"ed\, a.
   Having (such) a gait; -- used in composition; as,
   slow-gaited; heavy-gaited.
   [1913 Webster]