TL/DL: yes, it does, and by significant amount
Key fob has nRF52840l, 64 MHz ARM, 1024 KB Flash, 256 KB RAM
Apollo Guidance Computer was 2MHz, ~72 KB ROM, ~4 KB RAM
The comparison might be up to 10x different due to more efficient architecture and different MIPS/MHz ratio, but it does not change much, since the differences are so dramatic.
(This is based on links in the podcast description, which I assume what they talked about. Those pretty new keyfobs, older ones might have something like nRF24LE01, which is only 16 MHz, 18 KB Flash, 1KB RAM)
I guess even a disposable vape has more computing power than the Lunar lander. (I don't know if that's more or less ridiculous than a key fob, but at least a key is not so disposable.)
Here's something to bake your noodle:
Apple makes Lightning to HDMI dongles that contain 400 MHz Samsung ARM SoCs and 256 MiB of RAM onboard.
They run frickin' Darwin.
There is more power in one of those dongles than there was in the OG iMac, and it runs a cut-down macOS. No cap.
And yes, Doom has been ported: https://m.youtube.com/watch?v=4XCkeN0XuqA
That said, the lunar lander still leads the keyfob in peripherals.