I've never ridden a horse with a trot so comfortable it was comparable to a gait. If your horse is smooth, I'm 99.9 percent sure he's gaiting.
If whatever gait he's doing is smooth, you're comfortable, and he's comfortable, all is well! If you could get a video of us, we could help you out further. Some of the people around this forum have a lot of gaited horse knowledge and can make sure you're riding him in a way his best gaits can shine through.