I have a large PNG file with a transparent background:

This original art has NO semi-transparent pixels:
I need to reduce it in size to 800 pixels wide. I have tried -resize & -thumbnail, but each time I get semi-transparent pixels around the image:
In PhotoShop, one would call this "anti-aliasing", so I experimented all day with "+antialias" and "-sample" and a bunch of other things, but nothing renders the proper image.
The "-sample" command dramatically changes the image (note the jagged lines of the bottle relative to the original art):

How do I take the reduce the original image so it still looks "smooth" on the inside, but still has no semi-transparent edge pixels?
NOTE: Another solution would be to either delete all pixels that are not 100% opaque OR duplicate the image on top of itself MANY times. (If this is the easiest way, can someone show me how to remove the pixels or duplicate?)
Thanks for any insight.