Yes, new transactions will propagate quickly to all nodes. However there is no guarantee that they will arrive in the exact same order and time. This is a challenge in all distributed systems, and it is the job of the blockchain to create a unified ordering with timestamps, but this does not happen immediately with transaction propagation.