It's not something one is likely to catch in a first read through, and even a reread might just lead to a bit of head scratching, but once you start actually looking for it... It's all over the place.

From the prologue of EotW, to the fight at the end of TDR. Traveling was depicted as simply instant teleportation. Like when Lanfear was following Rand around in Fal Dara. The whole "watching eyes" bit. Post-retcon Traveling wouldn't of even been able to do half of those sudden jumps. But it is even more blatant when Rand himself does it. He is simply one place, and then another. Without any mention of Gateways.

Why it is easy to miss though is pretty simple. We the readers simply never get formally introduced to Traveling until after the retcon.