Gaits = the paces of an animal, especially a horse or dog.
(This horse has exceptional gaits = The walk, trot and canter on this horse are lovely.)
Gates = a hinged barrier used to close an opening in a wall, fence, or hedge.
(This horse has lovely gates = NOT POSSIBLE. This horse may go through gates well, but it definitely does NOT have gates.)