Tall gaited breeds
Yeah, I would say that Missouri Fox Trotters and Tennessee Walkers along with possibly the Saddlebreds are usually 16 hands usually, maybe plus. There are some exceptions, however. Paso Finos are a small breed, but they were bred to carry 200 lb + men that have long legs plus tack. It all depends on what you are looking for in paticular.
Shaneequah, 1998 gaited Bashkir CurlyxArab mare
Johnny Cash, 2001 Arab x pony gelding
Brighty, 2013 Standard Donkey jack