It bothers me most that he's two and not halter broke. That makes me think the current owners are flaky, because if he was a stallion prospect they should think enough of him to halter break him.
And if they don't bother to halter break, then that's probably also the reason he isn't gelded yet.....not that he's a stallion prospect but that they just never took the time or money to get it done.
Maybe I'm just being a pessimist.
As for the saddle, you buy a saddle that fits your horse and don't worry about what it's called. A gaited saddle may fit him great. It may not. But a gaited horse doesn't HAVE to have a gaited saddle. I have a Missouri Fox Trotter and she does great in a QH bars saddle. It's all about whether the tree fits the horse.
As young as he is, if you buy a saddle that fits him now he may outgrow in in a couple of years. I think most people recommend waiting to get a custom saddle for a horse until you are sure they are done growing. Otherwise you will most likely have to buy a wider one later.