many dogs will retrieve a stick without training, it a natural thing with some breeds, man has just taken advantage of this retrieval trait as a good form of exercise for dogs.
They weren't taught to retrieve sticks, they were taught to retrieve game. Sticks/balls etc are just a substitute to allow retrievers to do what they were bred to do.