I am glad to hear you sent it back. Just because your horse is gaited doesn't mean he needs a gaited tree. The main thing I see is that it was a gaited flex??
I sure don't understand why they keep trying to make a saddle that fits every horse in the world. It seems most of the time it backfires.
The main thing with a gaited horse is that in the front you don't have a lot of saddle in the front that hangs down over the shoulder in front of the horn. Look at several different saddle styles and you will see what I mean. Most barrel saddles are like this as the barrel horse needs a lot of shoulder room too. The next thing is to make sure you get a round skirt. You can use a square skirt, but make sure it measures 26" or less to avoid rubbing and abrading the hip since most gaited horses have short backs.
Hope your new saddle fits correctly!
A woman can NEVER have too many horses.....