Yeah, the Wayback Machine doesn't use Reddit's API, but on the other hand, I'm pretty sure they don't automatically archive literally everything that makes it onto Reddit - doing that would require the API to tell you about every new post, as just sorting /r/all by new and collecting every link misses stuff.