Haleth, I have seen good gaited mules out of Paso Finos, and out of Walkers with heavy natural walking breeding.
I understand what you mean by rare and expensive I saw a gaited john weanling go for 6,000 in this crapshoot of a market. They hold their value, especially the gaited ones.