But open any full resolution Bit Kid and zoom way in, and you'll see a tiny grid of pixels spread out over the image. Those are the original pixels, hiding in plain sight.
Nearest neighbor resampling throws out everything except one single pixel from each cluster of pixels when you're sizing down. I figured out which pixel would be preserved and made sure that it was the exact color of the original artwork.