Synonyms for Walking Horse (same or very similar meaning)
WordNet sense 1 (a horse marked by stamina and trained to move at a fast running walk):
Tennessee walker, Plantation walking horse, Tennessee walking horse
From the ODE community, based on WordNet
add/edit