API keys is what identifies the client/application. So basically, Reddit sees it as me using a personal custom app or script, and it's therefore not blocked.

They didn't shut down the API, they just made it prohibitively expensive to use. For most people, that falls into the free tier.