So yes, it is a time travel story, information being relayed to you from the future is information traveling through time.
You're saying it's "travel" because information travels through time.
But a lot of other people relate "Travel" with humans, meaning it's the human that travels through time.
In fact, most people when they hear about "travel" think of human as its subject, not non-human objects like information.
If you stretch it that far, basically any story with flashbacks is time travel, because information travels to present from the past.
I suppose that we could say that the point of the story is to show that time is not what we though.
"I think free will is what underlies most everything interesting about time travel. And when I say time travel, I'm including receiving information from the future, because that's essentially equivalent to someone traveling from the future."
My assumption that the statement was linked to LessWrong was due to other similar radical statements I've seen posited by members, especially Yudkowsky's ideas around the equivalence of a consciousness and its simulation.