My old Appaloosa Joe was a shuffler. Smoothest gait ever. It's found mostly in old Appaloosa lines that carry alot of the Spanish influence. I believe it's a true extra gait. My app Joe could walk, trot, shuffle, and canter. It's totally different from any of the three regular gaits. So to answer your question, yes, an Appaloosa who shuffles IS gaited. There isn't many left that can.