Comment by Evidlo

How do you think your example would compare against a simple lowpass + downsampling?

I think for most complicated pixel art, "reimagining" the image is necessary to keep it visually appealing and discernible at low-res, like in the examples here:

https://en.wikipedia.org/wiki/Pixel_art