Did you think Blockbuster or any other rental store could buy a copy from Walmart and rent it out? Those were different licenses and the rental stores paid a shit ton more for their copies to be able to rent them.

Yes and no. They did have licensing deals for video, but for video games they relied entirely on the First Sale Doctrine. Nintendo tried to sue because they didn't want to allow rentals, and lost.